做完南开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、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求满足SnM (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;