做完南开100题后做归类 后边还有各类答案.docVIP

南开100题的大致归类。。（是我Grant做完100题后总结下来的，灰色部分是我认为的难点，后附有各类题答案） 大于正数M且紧靠M的K个数（1） 求200个四位数，各位数字均为奇数或偶数的题 （2、68） 读取文章，以行为单位对行的空格删除或标点符号为分隔的单词倒排的题 （3、4） 对两百个四位数按后三位的大小进行排序（5、6） 销售记录排序问题（7、12、13、31、32、38、42、47、61、99） 读取一篇文章，代替关系为f(p)=p*11 mod 256的题 （8、18、36、37、56、62、95、96、97、98） 读取一篇文章，字符串排序、以及ASCII值转换的题 （9、16、17、73、74、88、100） 把S字符串中所有字母改写成该字母下一个字母(10、11) 求200个四位数，该四位数连续大于该四位数以后的五个数的题 （14、30、45、46） 求200个四位数，千位数字小于百位数字，百位数字小于十位数字的题 （15、77、78、89） 统计一个长度为2的字符串在另一个字符串中出现的次数（19） 求Fiboracci数列中大于t的最小一个数（20） 迭代方法求方程（21） 求N以内同时能被整除的所有自然数之和的平方根（22） 求N个实数的平均值及整数部分之和与小数部分之和（23） 三位整数中既是完全平方数又有两个数字相同的数（24） 回文数问题（25） 求数组中正整数的个数及位移、平均值问题（26、40、65、70） 求300个四位数，千位减百位减十位减个位大于零的题 （27、49、53、69、80、85） 求200个四位数，千位数字和十位数字重新组成一个新的十位数ab的题（28、29、51、52、59、72、76、86 ） 补充完整ReadDat()函数，并求数组xx中奇数、偶数的个数及其平均值、方差（33、83、93） 选出100---1000内所有个位数与十位数被10除余数是百位数字的素数（34） 整数前两项为A1=1，A2=1以后为An=An-2+2An-1求满足SnM且Sn+1M (35) 选票问题（39、58、84） 计算six , nine满足six+six+six=nine+nine (41) 20行字符串数据，各行一分为二排序并交换位置（43、44、50、71） 求300个四位数，千位+个位=百位+十位 的题（ 48、54、67、77、81、87、89） 求300个四位数，是素数个数的题 （55、82） n个人站在一圈按顺时针方向从1到N编号，然后出队 （57） 结构体数据排序（60、75） 用指针使字符移位（63） 找出所有100以内满足I , I+4, I+10都是素数的整数 （64） 计算500----800内素数个数，素数按从大到小的排序，而且计算也要有间隔的 （66） 用指针求1－1000之间能被7或11整除但不能被同时整除的数（79） 给数组重新排序其中要求比K1大的在右边，比K1小的在左边的 （90） 求200个整数中奇偶的个数及其平均值（91、94） 求最大数的个数（92） 1、 int half,data,i,n=0; data=m+1; while (1) { half=data/2; for (i=2;i=half;i++) if (data%i==0) break; if (ihalf) { xx[n]=data; n++; } if (n=k) break; data++; } 2、 int flag,i,j,temp,m[4]; for (i=0;i200;i++) { m[0]=a[i]/1000; m[1]=a[i]%1000/100; m[2]=a[i]%100/10; m[3]=a[i]%10; for(j=0;j4;j++) { if (m[j]%2==0) { flag=1; } else { flag=0; break; } } if(flag==1) { b[cnt]=a[i]; cnt++; } } for (i=0;icnt-1;i++) for (j=i+1;jcnt;j++) if (b[i]b[j]) { temp=b[i]; b[i]=b[j]; b[j]=temp; } 68、 int thou,hun,ten,data,i,j,temp; for (i=0;i200;i++) { thou=a[i]/1000; hun=a[i]%