题目的主要信息：  子网掩码与IP地址结构相同，是32位二进制数，其中网络号部分全为“1”和主机号部分全为“0” 若两台主机的IP地址分别与它们的子网掩码相“位与”后的结果相同，则说明这两台主机在同一子网中 根据输入的子网掩码和两个IP地址，判断输入是否合法（非法输出1），判断两个IP地址是否属于同一个子网（是输出0，否输出2）  掩码与IP每一段在 0 - 255 之间，掩码不能为全1全0，且全部1在前，全部0在后半部分  方法一：暴力模拟 具体做法： 我们对于输入的三个地址，先判断合法性，再验证两个IP地址是否属于同一个子网。 验证合法性的时候，我们遍历该字符串，用长度为4的数组...

题目的主要信息：  一球从hhh米高度自由落下，每次落地后反跳回原高度的一半再落下，求它在第555次落地时共经过了多少米？第555次返弹多高？ 精度保留到小数点后6位，输出去掉后面的0  方法一：过程模拟 具体做法： 我们遍历落地次数，第一次走过了落下高度这么多距离，然后弹起高度降低一半，然后走了弹起的高度这么多距离，完成一次循环，如果555个循环，累加距离，不断降低高度。需要注意最后一次落地后虽然要计算弹起的高度，我们还要输出它，但是我们走过的距离已经没有它的，我们此时已经是落地555次了，第n次落地相当于第n-1次弹起 。  利用C++的cout控制浮点数的输出位数我们要用到iomanip...

题目的主要信息：  有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第n个月的兔子对数为多少?  我们有如下计算：    月份 兔子数（对）     第1个月 1对兔子   第2个月 1对兔子   第3个月 2对兔子（第一对生出第二对）   第4个月 3对兔子（第一对生出第三对）   第5个月 5对兔子（第一对生出第四对、第二对生出第五对）   第6个月 8对兔子（第一对生出第六对、第二对生出第七对、第三对生出第八对）    我们发现除了最前面两个月，其余月份的兔子数都是有它前面的两个月相加而来，因此我们有如下结论：f(n)=f(...

题目的主要信息：  输入一个单词作为密匙，如果单词中包含有重复的字母，只保留第1个，其余几个丢弃，然后用字母表其他未出现过的字母按顺序接在后面，作为密钥，由A-Z对应这串密钥 输入的密匙不一定是大写字母，但是密钥是大写 在对信息进行加密时，根据密钥与A-Z的一一对应，将每个字母替换为密钥对应的字母(字母字符的大小写状态应该保留) 输入一个密匙和要加密的单词，输出加密后的单词 只会出现大小写字母  方法一：暴力解法 具体做法： 首先我们根据密匙字符串key构建密钥，遍历字符串，将每个字符用toupper()函数转换成大写字母，然后依次加入密钥字符串中，不过在加入之前要先检查密钥字符串中是否出现过...

题目的主要信息：   蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形  形如： 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11  方法一：顺序填表 具体做法： 我们可以准备一个n∗nn*nn∗n的二维矩阵，只填充矩阵上半个三角形，而填充顺序从每行的第一列开始，每次都往右上角方向填充元素，即矩阵行坐标递减，列坐标递增，而填充的数字依次增加就行了。  然后我们顺序遍历这个矩阵，将非零的元素依次输出即可。 #include<iostream> #includ...

题目的主要信息：  对字符串进行排序 字符串仅包含字母字符和数字字符  方法一：sort函数快排 具体做法： sort函数会直接比较字符的ASCⅡ码顺序，然后用快速排序法进行排序。 #include<iostream> #include<string> #include<algorithm> using namespace std; int main(){ string s; while(cin >> s){ sort(s.begin(), s.end()); //sort函数直接排序 cout << s << endl;...

题目的主要信息：  ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成一个长整数 输入需要将一个ip地址转换为整数、将一个整数转换为ip地址  方法一：逐位分割，逐位计算 具体做法： 对于两个输入，题目已明确表示第一个输入是字符串型的IP地址，第二个输入是整数，我们就可以用一个string类型和一个long型来接收（int会超）。 IP地址转换整数，我们首先要将IP地址以点分割出来，将数组题取出来：遍历字符串，用变量记录点出现的次数，刚好可以作为四个整数的下标，0次即第0个数组元素，1次即第1个数组元素，一一对应，对于数字我们乘10累加记...

题目的主要信息：  输入一个长度不超过2500的字符串 找到其中最长的回文子串长度  方法一：中心扩散法 具体做法： 我们可以遍历每个字符串每个位置，都以其为回文子串的中心，或是奇数长度子串的中心（从两边开始找），或是偶数长度的子串中心（以它左边和它一起），分别向两边扩散，只要这个过程中两边字符是相等的就可以继续，直到边界或者不相等，这就是以这个为中心的回文子串的长度，我们比较每一个中心找到最长即可。 #include<iostream> #include<string> #include<algorithm> using namespace std; in...

题目的主要信息：  对字符串中的所有单词进行倒排 构成单词的字符只有26个大写或小写英文字母，非构成单词的字符均视为单词间隔符 要求倒排后的单词间隔符以一个空格表示，如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符 每个单词最长20个字母  方法一：正向统计，逆序输出 具体做法： 我们正向遍历整个字符串，并用一个临时遍历记录单词，遇到字母就将其加到字符串末尾，不停拼接成单词，遇到非字母就看如果这个临时变量不为空，说明刚刚结束单词拼接，这是一个间隔符，我们将这个单词加入output数组末尾，同时临时变量置为空；如果临时变量为空说明它在前面被置空了，前面就是间隔符这个也...

题目的主要信息：  第一步：将输入的两个字符串str1和str2进行前后合并 第二步：对合并后的字符串进行排序，要求为：合并后下标为奇数的字符和下标为偶数的字符分别从小到大排序 第三步：对排序后的字符串进行对每一个字符的转换操作。对每个字符所代表的十六进制用二进制表示并倒序，然后再转换回十六进制对应的大写字符（字符 a ~ f 的十六进制对应十进制的10 ~ 15，大写同理），非十六进制的表示字符不变 输出处理后的字符串  方法一：暴力解法 具体做法： 我们按照题目的要求分三步走即可。 第一步：直接将string类型的字符用加号连接在一起。 第二步：遍历连接好的字符串s，用两个空字符串分别记录...

题目的主要信息：   加密方法为： 当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写； 当内容是数字时则把该数字加1； 其他字符不做变化。   解密方法为加密的逆过程   求第一个字符串的加密和第二个字符串的解密   方法一：直接比较替换 具体做法： 加密的时候遍历需要加密的字符串，检查每个字符，如果是大写字母，我们用ASCⅡ码将其转变成数字（即该字母在26字母表中的序号，0开始），然后加1对26取模，然后再加上小写字母a的ASCⅡ码即转换成功；如果是小写字母与大写字母类似，但是后续加上大写字母的A即可。如果是数字字符，我们用ASCⅡ码将其转变成对应的数字（即该字符在0-9...