摘要： 在32位机器里，int型数据的表示范围为9位以内的整数，超过这个范围可用double，但浮点型数据与整数类型不同，无法实现取余运算，此外也还有double无法表示的数据，比如超过1000为的整数。这些数据都无法用常规方法处理，这些精度很高的度通称为高精度数或大数。处理这种问题时，一般会用数组（int 阅读全文

摘要： nefu197:关键字检索input输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一段文字（中间不含空格，长度不超过1000），和一个关键信息字符串（长度不超过10）output输出这段文字里面是否有关键字符串，如果有则输出Yes，否者输入No，具体细节见样例。sample_input3songpanda panhudzpdgj huzaabdcc adsample_outputCase #1: YesCase #2: NoCase #3: No 1 #include <iostream> 2 #include <stdio.h> 3 # 阅读全文

摘要： 主要说一些课堂上没有讲但ACM竞赛中常用的一些函数 1、memset():在<string.h>中，函数声明为 比如： 2、sort():在C++中由<algorithm>声明，时间复杂度是n*log(n),默认升序。比如sort(a,a+10)表示将以数组a的前10个元素升序排列。这是简单的表示  阅读全文

摘要： 最长回文串 输入一个字符串，求出其中最长的回文字串。字串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如aabb和yyxyy，字判断时，应该忽略所有标点符号和空格，且忽略大小写，但输出时应保持原样（在回文串的首部和尾部不要出现多余字符）。输入字符串长度不超过5000，且占据单独的一行应该输出最长的回文串，如果有多个，输出起始位置最靠左的。 样例输入：Confuciuss say:Madam,I'm Adam 样例输出：Madam,I'm Adam[分析] 如果输入全部是大写字母，问题就简单了：直接判断每个字符串即可。可其他字符的出现把问题搞的复杂了起 阅读全文