南开C语言一百题

2011南 开 c 语言一百题*题 目 1(无 忧 id 14、id 27(提 供 isP()函数；捷 成 id 23题)请编写一个函数jsVahie(intm,intent x x),该函数的功能是：将大于整数m 且紧靠m 的 k 个素数存入数组xx传回。最后调用函数writeDat()读 取 10组数据，分别得出结果且把结果输出到文件out.dat中。部分源程序存在文件progl.c中。例如：若 输 入 1 7 5 则应输出：19,23,29,31,37。请勿改动主函数main()和写函数writeDat()的内容。#include#include void readwriteDatO；int isP(int m)(int i;for(i=2;i0;m+)if(isP(m)xx|s-H-=m;k;找 出 K 个素数main()|int m,n,xx|1000);clrscr();printf(nnPlease enter two integers:n);scanf(n%d%dM,&m,&n);num(m9n,xx);for(m=0;mn;m+)printf(M%d n,xxm);printf(nnH);readwriteDatO;void readwriteDatO(int m,n9xx|1000,i;FILE*rf,*wf;rf=fopen(Min.datM,Hrn);wf=fopen(out.dat Jw);for(i=0;i10;i-H-)fscanf(rf,M%d%dn,&m,&n);num(m,i),xx);for(m=0;mn;m-H-)fprintf(wf,M%d n,xx|m|);fprintf(wf,nnM);fclose(rf)；fclose(wf);广无 忧 id 14题(无 iP()函数)#include void jsVa!ue(int mjnt k,int xx|)int i,j,s=O;for(i=m+l;k0;i+4-)for(j=2;ji;j+)if(i%j=O)break;if(i=j)xxs+=i;k-;)main()int m9n9zz100;printf(nn 请输入两个整数：”)；scanf(M%d%dH,&m,&n);jsValue(m,n,zz);for(m=0;mn;m-H-)printf(,%d M,zzm);printf(nnn);writeDat();writeDat()int m,n9zz100J;FILE*in,*out;in=fopen(Hin.datn,Mrn);out=fopen(Hout.datM,nwn);for(i=0;i10;i+)fscanf(in,n%d%dn,&m,&n);jsValue(m,n,zz);for(m=0;mn;m-H-)fprintf(out,n%d n,zzm);fprintf(out,nnn);fclose(in);fclose(out);f另一解法：void num(int mjnt k,int xx|)(int n=0,data=m+l;while(nk)if(isP(data)xx|n+|=data;data+;*题目2(无 忧 id 143整数排序题)已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a 中，请考生编制一函数jsVal()，其功能是：如果四位数各位上的数字均是0 或 2 或 4 或 6 或 8,则统计出满足此条件的个数e n t,并把这些四位数按从大到小的顺序存入数组b 中。最 后 main()函数调用写函数writeDat()把结果ent以及数组b 中符合条件的四位数输出到OUT.DAT文件中。注意：部分源程序存在文件progl.c中。程序中已定义数组：a|200b b200,已定义变量：ent请勿改动数据文件1N.DAT中的任何数据、主函数main。、读函数readDat()和写函数writeDat。的内容。#include#define MAX 200int aMAX,bMAX,cnt=0;void jsVal()int i,j,qw,bw,sw,gw;for(i=0;iMAX;i+)qw=ai/1000 千 松 bw=ai/100%10 百位；sw=a|i|%100/10 十位；gw=a|i|%10 个位；if(qw&qw%2=0&bw%2=0&sw%2=0&gw%2=0)b|cnt+|=a|i|;)for(i=0;icnt-lfor(j=i+l；jcnt;j-H-)if(b|ilb|j|)qw=bi;b|i|=bj;bj=qw;交换位置，排列大小void readDat()(int i;FILE*fp;fp=fopen(nin.datH,Mrn);for(i=0;i MAX;i-H-)fscanf(fp,M%dn,&a|i|);fclose(fp);void main()(int i;readDat();jsVal();printf(满足条件的数=%dn”,ent);for(i=0;i ent;i+)printf(M%d”,b|i|);printf(n);vvriteDat();writeDat()(FILE*fp;int i;fp=fopen(Mout.datM,nwn);fprintf(fp,M%dnM,ent);for(i=0;i ent;i+)fprintf(fp,M%dnn,b|i);fclose(fp);)*题目3(无 忧 id 133题；捷 成 id 59、99字符串位置倒置题)函 数 ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中；请编制函数StrOR(),其函数的功能是：以行为单位依次把字符串中所有小写字母。左边的字符串内容移到该串的右边存放，然后把小写字母。删除，余下的字符串内容移到已处理字符串的左边存放，之后把已处理的字符串仍按行重新存入字符串数组xx中。最 后 main()函数调用函数WriteDat()把结果xx输出到文 件 OUT5.DAT中。例如：原文：n any field.Yu can create an indexyou have the correct record.结果：n any field.Yu can create an indexrd.yu have the crrect rec原始数据文件存岐的格式是：每行的宽度均小于80个字符，含标点符号和空格。注意：部分源程序存放在文件progl.c中。请勿改动主函数main。、读数据函数ReadDat()和输出数据函数WriteDat()的内容。#include#include#include char xx50|801;int maxline=0;/*文章的总行数*/int ReadDat(void);void WriteDat(void);void StrOR(void)int i,righto,j,s,k;char tem|80|;for(i=0;i=O;j-)k=0;memset(tem,0,80);/*初始化字符串数组tem*/if(xxij=,o,)/*如 果 当 前 字 符 为 进 入 以 下 语 句*/(righto=j;/*则将此字符中位置j 的值赋给righto*/for(s=righto+l;sstrlen(xxi);s+)tem|k4-+=xxi|s|;/*从 righto的下一跳开始将其后所有的字符都存入到tem 中*/for(=0;vrighto;+)/*从当需行首部开始到出现字符B的 位 置(righoto)之前开始循环*/if(xxis!=)temk+=xxi(sj;/*将不是字符C 的字符全存入到 tem 中*/strcpy(xxi,tem);/*将当前已处理的字符重新存入当前行xx*/)else continue;)void main()clrscr();if(ReadDat()printf数据文件IN.DAT不能打开!n007);return;)StrOR();WriteDatQ;int ReadDat(void)FILE*fp;int i=0;char*p;if(fp=fopen(IN.DAT”，r)=NULL)return 1 ;vvhile(fgets(xxi),80,fp)!=NULL)p=strchr(xxi,*nr);if(P)*P=0;i+；maxline=i;fclose(fp);return 0;void WriteDat(void)(FILE*fp;int i;clrscr();fp=fopen(nOUT5.DATn,nwn);for(i=0;i maxline;i+)printf(n%snn,xxi);fprintf(fp J%siT,xxi);fclose(fp);)解法二：void StrOR(void)int i;char a80/p;for(i=0;imaxline;l+)p=strchr(xxi/o*);while(p)memset(a,0,80);memcpy(a,xxi|,p-xxi);strcpy(xx|i,p+l);strcat(xx|i,a);p=strchr(xxi/oT);)解法三：void StrOR(void)int i,j;char yy80,*p;for(i=0;imaxline;i+)for(j=0;jstrlen(xxi|);j+)if(xx|i|j=o)p=&xxij+l;strcPy(yy,p);/*将指针p 所指向的字符串拷贝到字符串yy中去*/strncat(yy,xxi,j);/*将字符串xx“中前j 个字符连接到y y 中*/strcpy(xx|i,yy);/*将字符串yy重新拷贝到字符串xxi市去*/j=0;/*开始下一次的扫描。*/相关库函数解释：char*strncat(char*dest,const char*src,size t maxlen)功能：将字符串src中前maxlen个字符连接到Gest中相关头文件：string.hchar*strcpv(char*dest,const char*src)功能：将字称串src拷贝到字符串dest中去相关头文件：string.h*题目4(无忧id 24题 捷 成 id 9 字符串单词倒置题)函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数StrO L(),其函数的功能是：以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果 xx输出到文件OUT6.DAT中。例如：原文：You He MeI am a student.结果：Me He Youstudent a am I原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。部分源程序存在文件progl.c中。请勿改动主函数main。、读数据函数ReadDat()和输出数据函数writeDat()的内容。#include#include#include#include char xx|5080;int maxline=0;/*文章的总行数*/int ReadDat(void);void WriteDat(void);/*在无忧及捷成版模拟系统中都通过测试(输入文件句末有标点的在输出文件中句前有空格*/void StrOL(void)int i9j9k9s9m9strl;char str|80;for(i=0;i=0;j-)/*从当前字符串尾部开始向前倒序循环，实现题意要求的倒排*/if(isalpha(xx|i|j|)k+;/*如果当前字符是字母 a-z 或 A-Z,则 k 加一*/else for(ni=l;m=k;m+)/*否则将长度为k 的单词顺序存入到字符串数组str中,s 值 加 1*/str s-H-|=xxi j+