做完南开100题后做的归类 后边还有各类的答案南开100题的大致归类。。(是我Grant做完100题后总结下来的,灰色部分是我认为的难点,后附有各类题答案) 1. 大于正数M且紧靠M的K个数(1) 2. 求200个四位数,各位数字均为奇数或偶数的题 (2、68) 3. 读取文章,以行为单位对行的空格删除或标点符号为分隔的单词倒排的题 (3、4) 4. 对两百个四位数按后三位的大小进行排序(5、6) 5. 销售记录排序问题(7、12、13、31、32、38、42、47、61、99) 6. 读取一篇文章,代替关系为f(p)=p*11 mod 256的题 (8、18...
南开100题的大致归类。。(是我Grant做完100题后
下来的,灰色部分是我认为的难点,后附有各类题答案) 1. 大于正数M且紧靠M的K个数(1) 2. 求200个四位数,各位数字均为奇数或偶数的题 (2、68) 3. 读取文章,以行为单位对行的空格删除或标点符号为分隔的单词倒排的题 (3、4) 4. 对两百个四位数按后三位的大小进行排序(5、6) 5. 销售
排序问题(7、12、13、31、32、38、42、47、61、99) 6. 读取一篇文章,代替关系为f(p)=p*11 mod 256的题 (8、18、36、37、56、62、95、96、97、98) 7. 读取一篇文章,字符串排序、以及ASCII值转换的题 (9、16、17、73、74、88、100) 8. 把S字符串中所有字母改写成该字母下一个字母(10、11) 9. 求200个四位数,该四位数连续大于该四位数以后的五个数的题 (14、30、45、46) 10. 求200个四位数,千位数字小于百位数字,百位数字小于十位数字的题 (15、77、78、89) 11. 统计一个长度为2的字符串在另一个字符串中出现的次数(19) 12. 求Fiboracci数列中大于t的最小一个数(20) 13. 迭代方法求方程(21) 14. 求N以内同时能被整除的所有自然数之和的平方根(22) 15. 求N个实数的平均值及整数部分之和与小数部分之和(23) 16. 三位整数中既是完全平方数又有两个数字相同的数(24) 17. 回文数问题(25) 18. 求数组中正整数的个数及位移、平均值问题(26、40、65、70) 19. 求300个四位数,千位减百位减十位减个位大于零的题 (27、49、53、69、80、85) 20. 求200个四位数,千位数字和十位数字重新组成一个新的十位数ab的题(28、29、51、52、59、72、76、86 ) 21. 补充完整ReadDat()函数,并求数组xx中奇数、偶数的个数及其平均值、方差(33、83、93) 22. 选出100---1000内所有个位数与十位数被10除余数是百位数字的素数(34) 23. 整数前两项为A1=1,A2=1以后为An=An-2+2An-1求满足Sn
M (35) 24. 选票问题(39、58、84) 25. 计算six , nine满足six+six+six=nine+nine (41) 26. 20行字符串数据,各行一分为二排序并交换位置(43、44、50、71) 27. 求300个四位数,千位+个位=百位+十位 的题( 48、54、67、77、81、87、89) 28. 求300个四位数,是素数个数的题 (55、82) 29. n个人站在一圈按顺时针方向从1到N编号,然后出队 (57) 30. 结构体数据排序(60、75) 31. 用指针使字符移位(63) 32. 找出所有100以内满足I , I+4, I+10都是素数的整数 (64) 33. 计算500----800内素数个数,素数按从大到小的排序,而且计算也要有间隔的 (66) 34. 用指针求1-1000之间能被7或11整除但不能被同时整除的数(79) 35. 给数组重新排序其中要求比K1大的在右边,比K1小的在左边的 (90) 36. 求200个整数中奇偶的个数及其平均值(91、94) 37. 求最大数的个数(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 (i>half) { xx[n]=data; n++; } if (n>=k) break; data++; } 2、 int flag,i,j,temp,m[4]; for (i=0;i<200;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;j<4;j++) { if (m[j]%2==0) { flag=1; } else { flag=0; break; } } if(flag==1) { b[cnt]=a[i]; cnt++; } } for (i=0;i=0) j--; if (j<0) continue; xx[i][j]=0; strcpy(temp,&xx[i][j+1]); k=j=0; while(xx[i][j]) { while (xx[i][j]!='o'&&xx[i][j]) j++; if (!xx[i][j]) { strcat(temp,&xx[i][k]); break; } xx[i][j]=0; strcat(temp,&xx[i][k]); j++; k=j; } strcpy(xx[i],temp); } 4、 int i,j,k,strl,l; for (i=0;i=0) { for (j=k;j>=0;j--) pp[j+1]=pp[j]; pp[0]=xx[l][i]; k++; i--; } strcat(ch,pp); strcpy(pp,""); k=0; if(i<0) break; while (!isalpha(xx[l][i]) && i>=0) { for (j=k;j>=0;j--) pp[j+1]=pp[j]; pp[0]=xx[l][i]; k++; i--; } strcat(ch,pp); strcpy(pp,""); k=0; if(i<0) break; } strcpy(xx[l],ch); } 5、 int i,j,temp; for (i=0;i<199;i++) for (j=i+1;j<200;j++) { if (aa[i]%1000>aa[j]%1000) { temp=aa[i]; aa[i]=aa[j]; aa[j]=temp; } else if (aa[i]%1000==aa[j]%1000) if (aa[i]32 && *p*11%256<=130) *p=*p*11%256; p++; } } 9、 int i,j,k,length; char temp; for (i=0;i='a') xx[i][j]=xx[i][j]+1; else if(xx[i][j]=='z') xx[i][j]='a'; } 17、 int i,j,k,length; char temp; for (i=0;i='a'&& *s<'z')||(*s>='A'&& *s<'Z')) *s=*s+1; else if (*s=='z'||*s=='Z') *s=*s-25; s++; } 14、 int i,j,temp,flag=0; for (i=0;i<195;i++) { for (j=i+1;j<=i+5;j++) if (a[i]>a[j]) flag=1; else { flag=0; break; } if (flag==1&&a[i]%2!=0) { b[cnt]=a[i]; cnt++; } } for (i=0;ib[j]) { temp=b[i]; b[i]=b[j]; b[j]=temp; } 15、 int i,j,temp,thou,hun,ten,data; for (i=0;i<200;i++) { thou=a[i]/1000; hun=a[i]%1000/100; ten=a[i]%100/10; data=a[i]%10; if (thou<=hun && hun<=ten && ten<=data && a[i]%2==0) { b[cnt]=a[i]; cnt++; } } for (i=0;ib[j]) { temp=b[i]; b[i]=b[j]; b[j]=temp; } 19、 int cnt=0; char *p,*q; while (*str) { p=str; q=substr; while(*q) if (*q==*p) { p++; q++; } else break; if(*q=='\0') cnt++; str++; } return cnt; 20、 int f0,f1,fn; f0=0; f1=1; fn=f0+f1; while (fn<=t) { f0=f1; f1=fn; fn=f0+f1; } return fn; 21、 float x1=0.0,x0; while(1) { x0=x1; x1=(float)cos(x0); if(fabs(x0-x1)<1e-6) break; } return x1; 22、 int i,sum=0; double s; for (i=0;i=length/2) return 1; else return 0; 26、 int i,temp; for (i=0;i<200;i++) { if (!xx[i]) break; if (xx[i]>0) totNum++; temp=xx[i]>>1; if (temp%2==0) { totCnt++; totPjz+=xx[i]; } } totPjz/=totCnt; 27、 int i,j,thou,hun,ten,data,temp; for(i=0;i<300;i++) { thou=a[i]/1000; hun=a[i]%1000/100; ten=a[i]%100/10; data=a[i]%10; if (thou-hun-ten-data>0) { b[cnt]=a[i]; cnt++; } } for (i=0;ib[j]) { temp=b[i]; b[i]=b[j]; b[j]=temp; } 28、 int i,j,temp,thou,hun,ten,data,x1,x2; for (i=0;i<200;i++) { thou=a[i]/1000; hun=a[i]%1000/100; ten=a[i]%100/10; data=a[i]%10; x1=thou*10+ten; x2=data*10+hun; if (x1-x2>=0 && x1-x2<=10 && (x1*x2)%2!=0 && thou!=0 && data!=0) { b[cnt]=a[i]; cnt++; } } for (i=0;i=half) flag=1; if((data+ten)%10==hun && flag==1) { cnt++; sum+=i; } } 35、 int a1,a2,an,sum0,sum,n=1; a1=1; a2=1; sum0=a1+a2; while(1) { an=a1+2*a2; sum=sum0+an; a1=a2; a2=an; n++; if (sum0<100 && sum>=100) b[0]=n; if (sum0<1000 && sum>=1000) b[1]=n; if (sum0<10000 && sum>=10000) { b[2]=n; break; } sum0=sum; } 39、 int i,j,n=0; char *p; for (i=0;i<10;i++) yy[i]=0; for (i=0;i<100;i++) { p=xx[i]; while(*p) { if (*p=='1') n++; p++; } if (n!=10&&n!=0) for (j=0;j<10;j++) yy[j]+=xx[i][j]-'0'; } 41、 int S,I,X,N,E,SIX,NINE; for (S=1;S<10;S++) for (I=0;I<10;I++) for (X=0;X<10;X++) for (N=1;N<10;N++) for (E=0;E<10;E++) { SIX=S*100+I*10+X; NINE=N*1000+I*100+N*10+E; if (SIX*3==NINE*2) { cnt++; sum+=SIX+NINE; } } 43、 int i,j,k,length; char temp; for (i=0;i<20;i++) { length=strlen(xx[i]); for (j=1;jxx[i][k]) { temp=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=temp; } } 44、(71-if (st rl %2) ha l f ++;奇数half不参加排序) int i,j,k,half,length; char temp; for (i=0;i<20;i++) { length=strlen(xx[i]); half=length/2; for (j=0;j=0;j--,k--) { temp=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=temp; } } 48、 int i,j,temp,thou,hun,ten,data; for (i=0;i<300;i++) { thou=a[i]/1000; hun=a[i]%1000/100; ten=a[i]%100/10; data=a[i]%10; if (thou+data==hun+ten) { b[cnt]=a[i]; cnt++; } } for (i=0;ib[j]) { temp=b[i]; b[i]=b[j]; b[j]=temp; } 82、 int i,n=0; for (i=0;i<300;i++) { if (isP(a[i])) { cnt++; pjz1+=a[i]; } else { n++; pjz2+=a[i]; } } pjz1/=cnt; pjz2/=n; 57、 int i,j,s1,w; s1=s; for(i=1;i<=n;i++) p[i-1]=i; for (i=n;i>=2;i--) { s1=(s1+m-1)%i; if (s1==0) s1=i; w=p[s1-1]; for (j=s1;jaa[i].x1+aa[i].x3) { bb[n]=aa[i]; n++; } for(i=0;i=500;i--) { half=i/2; for (j=2;j=half) { m[cnt]=i; cnt++; } } for (i=0,j=1;i0;k--) a[i][k]=a[i][k-1]; a[i][0]=temp; } } 91、 for (i=0,cnt1=0,cnt2=0,pj=0.00;i<200;i++) { if (xx[i]%2!=0) cnt1++; else cnt2++; if(i%2==0) { j+=xx[i]; } } pj=(float)j/100; 92、 max=xx[0]; for (i=1,cnt=0,k=0;i<200;i++) { if (xx[i]>max) max=xx[i]; if (xx[i]%3==0 || xx[i]%7==0) { j+=xx[i]; k++; } } for (i=0,cnt=0;i<200;i++) { if (xx[i]==max) cnt++; } pj=(float)j/k;
本文档为【做完南开100题后做的归类 后边还有各类的答案】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。