描述 原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成一个长整数。举例：一个ip地址为10.0.3.193每段数字 | 相对应的二进制数---|---10 | 000010100 | 000000003 | 00000011193 | 11000001 组合起来即为：00001010 00000000 00000011 11000001,转换为10进制数就是：167773121，即该IP地址转换后的数字就是它了。 数据范围：保证输入的是合法的 IP 序列 输入描述： 输入 1 输入IP地址 2 输入10进制型的IP地址 输出描述：...

描述 Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码串吗？ 数据范围：字符串长度满足 1≤n≤2500  输入描述：输入一个字符串（字符串的长度不...

描述   对字符串中的所有单词进行倒排。   说明：    1、构成单词的字符只有26个大写或小写英文字母；   2、非构成单词的字符均视为单词间隔符；   3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；   4、每个单词最长20个字母；    输入描述:输入一行以空格来分隔的句子   输出描述:输出句子的逆序   示例1  输入 I am a student 输出 student a am I复制  示例2  输入 $bo*y gi!r#l 输出 l r gi y bo复制  解法   考查对数组的倒序排序、字符校验。...

描述   将输入的两个字符串合并。对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。   对排序后的字符串进行操作，如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’，则对他们所代表的16进制的数进行BIT倒序的操作，并转换为相应的大写字符。如字符为‘4’，为0100b，则翻转后为0010b，也就是2。转换后的字符为‘2’； 如字符为‘7’，为0111b，则翻转后为1110b，也就是e。转换后的字符为大写‘E’。   举例：输入str1为"dec"，str2为"fab"，合并为“decfab”，分别对“d...

描述   1、对输入的字符串进行加解密，并输出。   2加密方法为：当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；其他字符不做变化。   3、解密方法为加密的逆过程。   输入描述:   输入说明   输入一串要加密的密码   输入一串加过密的密码   输出描述:   输出说明   输出加密后的字符   输出解密后的字符   示例1   输入   abcdefg   BCDEFGH   输出   BCDEFGH   Abcdefg   解法   这个是考查字符串的字母...

描述   若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳方案”，当然密码学会希望你寻找出“最佳方案”。   输入描述：   输入说明   1 输入一个正偶数n   2 输入n个整数   注意：数据可能有多组   输出描述：   求得的“最佳方案”组成“素数伴侣”的对...

描述   定义一个单词的“兄弟单词”为：交换该单词字母顺序（注：可以交换任意次），而不添加、删除、修改原有的字母就能生成的单词。   兄弟单词要求和原来的单词不同。例如：ab和ba是兄弟单词。ab和ab则不是兄弟单词。   现在给定你n个单词，另外再给你一个单词str，让你寻找str的兄弟单词里，按字典序排列后的第k个单词是什么？   注意：字典中可能有重复单词。本题含有多组输入数据。   输入描述：先输入单词的个数n，再输入n个单词。 再输入一个单词，为待查找的单词x 最后输入数字k   输出描述：输出查找到x的兄弟单词的个数m 然后输出查找到的按照字典顺序排序后的第k个兄弟单词，没有符合第...

描述   编写一个程序，将输入字符串中的字符按如下规则排序。   规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。   如，输入： Type 输出： epTy   规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。   如，输入： BabA 输出： aABb   规则 3 ：非英文字母的其它字符保持原来的位置。   如，输入： By?e 输出： Be?y   注意有多组测试数据，即输入有多行，每一行单独处理（换行符隔开的表示不同行）   示例1   输入   A Famous Saying: Much Ado About Nothing (2012/8).   输出   ...

描述   信息社会，有海量的数据需要分析处理，比如公安局分析身份证号码、 QQ 用户、手机号码、银行帐号等信息及活动记录。     采集输入大数据和分类规则，通过大数据分类处理程序，将大数据分类输出。   输入描述：   一组输入整数序列I和一组规则整数序列R，I和R序列的第一个整数为序列的个数（个数不包含第一个整数）；整数范围为0~0xFFFFFFFF，序列个数不限   输出描述：    从R依次中取出R<i>，对I进行处理，找到满足条件的I<j>：    I<j>整数对应的数字需要连续包含R<i&g...

描述   计算最少出列多少位同学，使得剩下的同学排成合唱队形   说明：   N 位同学站成一排，音乐老师要请其中的 (N - K) 位同学出列，使得剩下的 K 位同学排成合唱队形。   合唱队形是指这样的一种队形：设K位同学从左到右依次编号为 1，2…，K ，他们的身高分别为 T1，T2，…，TK ， 则他们的身高满足存在 i （1<=i<=K） 使得 T1<T2<......<Ti-1<Ti>Ti+1>......>TK 。   你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。   注意：不...

描述   实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。   输入:    字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。   输出:    删除字符串中出现次数最少的字符后的字符串。   样例输入:    abcdd   样例输出:    dd   解法   该题考查对字符串的操作。    对字符串的字符进行遍历；   遍历时统计每个字符的出现的次数，可以用哈希存储；   最小次数的字符用链表存储   非最小次数的字符进行输出。   &...

描述   有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？   输入描述:   输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的空汽水瓶数。n=0表示输入结束，你的程序不应当处理这一行。   输出描述...

描述   现在有一种密码变换算法。   九键手机键盘上的数字与字母的对应： 1–1， abc–2, def–3, ghi–4, jkl–5, mno–6, pqrs–7, tuv–8 wxyz–9, 0–0，把密码中出现的小写字母都变成九键键盘对应的数字，如：a 变成 2，x 变成 9.   而密码中出现的大写字母则变成小写之后往后移一位，如：X ，先变成小写，再往后移一位，变成了 y ，例外：Z 往后移是 a 。   数字和其它的符号都不做变换。   数据范围： 输入的字符串长度满足 1≤n≤100   示例1   输入：   YUANzhi1987   输出：   zvbo9441987 ...

描述    密码要求:   1.长度超过8位   2.包括大小写字母.数字.其它符号,以上四种至少三种    3.不能有长度大于2的包含公共元素的子串重复 （注：其他符号不含空格或换行）      数据范围：输入的字符串长度满足 1≤n≤100     输入描述：   一组字符串。   输出描述：   如果符合要求输出：OK，否则输出NG   示例1    输入：   021Abc9000   021Abc9Abc1   021ABC9000   021$bc9000   复制   输出：   OK   NG   NG   OK   解法      该题考察字符串操作及正则...