下列程序的功能是将大于整数m且紧靠m的k个素数存入.docx
《下列程序的功能是将大于整数m且紧靠m的k个素数存入.docx》由会员分享,可在线阅读,更多相关《下列程序的功能是将大于整数m且紧靠m的k个素数存入.docx(186页珍藏版)》请在冰豆网上搜索。
下列程序的功能是将大于整数m且紧靠m的k个素数存入
1、下列程序的功能是:
将大于整数m且紧靠m的k个素数存入数组xx。
请编写函数num(intm,intk,intxx[])实现函数的要求,最后调用函数readwriteDAT()把结果输出到文件out.dat中。
例如:
若输入17,5,则应输出:
19,23,29,31,37。
#include
#include
voidreadwriteDAT();
intisP(intm)
{inti;
for(i=2;iif(m%i==0)return0;
return1;
}
1:
voidnum(intm,intk,intxx[])
{intdata=m+1;
inthalf,n=0,I;
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++;
}}
或者:
voidnum(intm,intk,intxx[])
{inti,j,s=0;
for(i=m+1;k>0;i++)
{for(j=2;j
if(i%j==0)break;/*注:
素数为只能被自己和1整除的数.如果i%j等于0,说明i不是素数,跳出本层循环*/
if(i==j)
{xx[s++]=i;k--;}
}}
voidnum(intm,intk,intxx[])
{inti=0;
for(m=m+1;k>0;m++)
if(isP(m))
{xx[i++]=m;
k--;}}
main()
{intm,n,xx[1000];
clrscr();
printf("\nPleaseentertwointegers:
");
scanf("%d,%d",&m,&n);
num(m,n,xx);
for(m=0;mprintf("%d",xx[m]);
printf("\n");
readwriteDAT();
}
voidreadwriteDAT()
{intm,n,xx[1000],i;
FILE*rf,*wf;
rf=fopen("in.dat","r");
wf=fopen("out.dat","w");
for(i=0;i<10;i++){
fscanf(rf,"%d%d",&m,&n);
num(m,n,xx);
for(m=0;mfprintf(wf,"\n");
}
fclose(rf);
fclose(wf);
}
2、已知数据文件IN.DAT中存有200个四位数,并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是:
如果四位数各位上的数字均是0或2或4或6或8,则统计出满足此条件的个数cnt,并把这些四位数按从大到小的顺序存入数组b中。
最后main()函数调用写函数writeDat()把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。
#include
#defineMAX200
inta[MAX],b[MAX],cnt=0;
2:
voidjsVal()/*标准答案*/
{intbb[4];
intI,j,k,flag;
for(I=0;I<200;I++)
{bb[0]=a[I]/1000;bb[1]=a[I]%1000/100;
bb[2]=a[I]%100/10;bb[3]=a[I]%10;
for(j=0;j<4;j++)
{if(bb[j]%2==0)
flag=1;
else
{flag=0;break;}
}
if(flag==1)
{b[cnt]=a[I];
cnt++;}}
for(I=0;Ifor(j=I+1;jif(b[I]
{k=b[I];b[I]=b[j];b[j]=k;}}
voidreadDat()
{inti;
FILE*fp;
fp=fopen("in.dat","r");
for(i=0;ifclose(fp);
}
voidmain()
{inti;
readDat();
jsVal();
printf("满足条件的数=%d\n",cnt);
for(i=0;iprintf("\n");
writeDat();
}
writeDat()
{FILE*fp;
inti;
fp=fopen("out.dat","w");
fprintf(fp,"%d\n",cnt);
for(i=0;ifclose(fp);}
3:
函数READDAT()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数STROR(),其函数功能是:
以行为单位把字符串中的所有小写字母O左边的字符串内容移到该串的右边存放,然后并把小写字母O删除,余下的字符串内容移到已处理字符串的左边存放.最后把已处理的字符串仍按行重新存入字符串数组XX中,最后调用函数WRITEDAT()把结果XX输出到文件OUT.DAT中.
例如:
原文:
Youcancreateanindexonanyfield.youhavethecorrectrecord.
结果:
nanyfield.Yucancreateanindexrd.yuhavethecrrectrec
原始数据文件存放的格式是:
每行的宽度均小于80个字符,含标点符号和空格。
试题程序:
#include"stdio.h"
#include"string.h"
#include"conio.h"
charxx[50][80];
intmaxline=0;/*文件的总行数*/
intReadDat(void);
voidWriteDat(void);
3:
voidStrOR(void)
{intI,j,k,index,strl;
charch;
for(I=0;I{strl=strlen(xx[I]);
index=strl;
for(j=0;jif(xx[I][j]=='o')
{for(k=j;kxx[I][k]=xx[I][k+1];
xx[I][strl-1]='';
index=j;}
for(j=strl-1;j>=index;j--)
{ch=xx[I][strl-1];
for(k=strl-1;k>0;k--)
xx[I][k]=xx[I][k-1];
xx[I][0]=ch;}}}
或者:
voidStrOR(void)
{inti;
chara[80],*p;
for(i=0;i{p=strchr(xx[i],'o');
while(p)
{memset(a,0,80);
memcpy(a,xx[i],p-xx[i]);
strcpy(xx[i],p+1);
strcat(xx[i],a);
p=strchr(xx[i],'o');}}}
voidmain()
{clrscr();
if(ReadDat())
{printf("数据文件IN.DAT不能打开!
\n\007");
return;}
StrOR();
WriteDat();
}
intReadDat(void)
{FILE*fp;inti=0;char*p;
if((fp=fopen("in.dat","r"))==NULL)return1;
while(fgets(xx[i],80,fp)!
=NULL)
{p=strchr(xx[i],'\n');
if(p)*p=0;
i++;
}
maxline=i;
fclose(fp);
return0;
}
voidWriteDat(void)
{FILE*fp;
inti;
fp=fopen("OUT.DAT","w");
for(i=0;i{printf("%s\n",xx[i]);
fprintf(fp,"%s\n",xx[i]);
}
fclose(fp);
}
4:
函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中;请编制函数StrOL(),其函数的功能是:
以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排,同时去除标点符号,之后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中。
最后main()函数调用函数WriteDat()把结果xx输出到文件OUT6.DAT中。
例如:
原文:
YouHeMe
Iamastudent.
结果:
MeHeYou
studentaamI
原始数据文件存放的格式是:
每行的宽度均小于80个字符,含标点符号和空格。
试题程序:
#include"stdio.h"
#include"string.h"
#include"conio.h"
#include"ctype.h"
charxx[50][80];
intmaxline=0;
intReadDat(void);
voidWriteDat(void);
4:
voidStrOL(void)/*标准答案
{intI,j,k,strl,l;charc;
for(I=0;Ifor(j=0;j{c=xx[I][j];
if((c>='A'&&c<='Z')||(c>='a'&&c<='z')||c=='');
elsexx[I][j]='';}
for(l=0;l{charch[80]={0};charpp[80]={0};
strl=strlen(xx[l]);
I=strl-1;k=1;
while
(1)
{while(((xx[l][I]>='a'&&xx[l][I]<='z')||(xx[l][I]>='A'&&xx[l][I]<='z'))&&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=1;
if(I==-1)break;
while((xx[l][I]<'A'||xx[l][I]>'z')&&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==-1)break;}
strcpy(xx[l],ch);
}}
或者:
voidStrOL(void)
{inti,j,k,m,n,ll;
charyy[80];
for(i=0;i{ll=strlen(xx[i]);k=n=0;
for(j=ll-1;j>=0;j--)
{if(isalpha(xx[i][j]))k++;
else
{for(m=1;m<=k;m++)
yy[n++]=xx[i][j+m];k=0;}
if(xx[i][j]=='')yy[n++]='';
}
for(m=1;m<=k;m++)yy[n++]=xx[i][j+m];
yy[n]=0;strcpy(xx[i],yy);
}
}
voidmain()
{clrscr();
if(ReadDat())
{printf("数据文件IN.DAT不能打开!
\n\007");
return;}
StrOR();
WriteDat();
}
intReadDat(void)
{FILE*fp;inti=0;char*p;
if((fp=fopen("in.dat","r"))==NULL)return1;
while(fgets(xx[i],80,fp)!
=NULL)
{p=strchr(xx[i],'\n');
if(p)*p=0;
i++;
}
maxline=i;
fclose(fp);
return0;
}
voidWriteDat(void)
{FILE*fp;
inti;
fp=fopen("out.dat","w");
for(i=0;i{printf("%s\n",xx[i]);
fprintf(fp,"%s\n",xx[i]);
}
fclose(fp);
}
5:
在文件in.dat中有200个正整数,且每个数均在1000至9999之间。
函数ReadDat()读取这200个数存放到数组aa中。
请编制函数jsSort(),其函数的功能是:
要求按每个数的后三位的大小进行升序排列,然后取出满足此条件的前10个数依次存入数组b中,如果后三位的数值相等,则按原先的数值进行降序排列。
最后调用函数WriteDat()把结果bb输出到文件out.dat中。
例:
处理前60125099901270258088
处理后90126012702580885099
注意:
部分源程序已给出。
#include
#include
#include
intaa[200],bb[10];
5:
voidjsSort()/*标准答案*/
{intI,j,data;
for(I=0;I<199;I++)
for(j=I+1;j<200;j++)
{if(aa[I]%1000>aa[j]%1000)
{data=aa[I];aa[I]=aa[j];aa[j]=data;}
elseif(aa[I]%1000==aa[j]%1000)
if(aa[I]}
for(I=0;I<10;I++)
bb[I]=aa[I];
}
voidmain()
{readDat();
jsSort();
writeDat();
}
readDat()
{FILE*in;
inti;
in=fopen("in.dat","r");
for(i=0;i<200;i++)fscanf(in,"%d,",&aa[i]);
fclose(in);
}
writeDat()
{FILE*out;
inti;
clrscr();
out=fopen("out.dat","w");
for(i=0;i<10;i++){
printf("i=%d,%d\n",i+1,bb[i]);
fprintf(out,"%d\n",bb[i]);
}
fclose(out);
}
6:
在文件in.dat中有200个正整数,且每个数均在1000至9999之间。
函数ReadDat()读取这200个数存放到数组aa中。
请编制函数jsSort(),其函数的功能是:
要求按每个数的后三位的大小进行降序排列,然后取出满足此条件的前10个数依次存入数组b中,如果后三位的数值相等,则按原先的数值进行升序排列。
最后调用函数WriteDat()把结果bb输出到文件out.dat中。
例:
处理前90125099601270258088
处理后50998088702560129012
注意:
部分源程序已给出。
#include
#include
#include
intaa[200],bb[10];
6:
voidjsSort()/*标准答案*/
{intI,j,data;
for(I=0;I<199;I++)
for(j=I+1;j<200;j++)
{if(aa[I]%1000elseif(aa[I]%1000==aa[j]%1000)
if(aa[I]>aa[j]){data=aa[I];aa[I]=aa[j];aa[j]=data;}
}
for(I=0;I<10;I++)
bb[I]=aa[I];
}
voidmain()
{
readDat();
jsSort();
writeDat();
}
readDat()
{
FILE*in;
inti;
in=fopen("in.dat","r");
for(i=0;i<200;i++)fscanf(in,"%d,",&aa[i]);
fclose(in);
}
writeDat()
{
FILE*out;
inti;
clrscr();
out=fopen("out.dat","w");
for(i=0;i<10;i++){
printf("i=%d,%d\n",i+1,bb[i]);
fprintf(out,"%d\n",bb[i]);
}
fclose(out);
}
7:
已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位),产品名称mc(字符型10位),单价dj(整型),数量sl(整型),金额je(长整型)四部分组成。
其中:
金额=单价*数量计算得出。
函数ReadDat()是读取这100个销售记录并存入结构数组sell中。
请编制函数SortDat(),其功能要求:
按产品代码从大到小进行排列,若产品代码相同,则按金额从大到小进行排列,最终排列结果仍存入结构数组sell中,最后调用函数WriteDat()把结果输出到文件OUT10.DAT中。
#include
#include
#include
#include
#include
#defineMAX100
typedefstruct{
chardm[5];/*产品代码*/
charmc[11];/*产品名称*/
intdj;/*单价*/
intsl;/*数量*/
longje;/*金额*/
}PRO;
PROsell[MAX];
voidReadDat();
voidWriteDat();
7:
voidSortDat()/*标准答案*/
{intI,j;
PROxy;
for(I=0;I<99;I++)
for(j=I+1;j<100;j++)if(strcmp(sell[I].dm,sell[j].dm)<0)
{xy=sell[I];sell[I]=sell[j];sell[j]=xy;}
elseif(strcmp(sell[I].dm,sell[j].dm)==0)
if(sell[I].je{xy=sell[I];sell[I]=sell[j];sell[j]=xy;}
}
voidmain()
{memset(sell,0,sizeof(sell));
ReadDat();
SortDat();
WriteDat();}
voidReadDat()
{FILE*fp;
charstr[80],ch[11];
inti;
fp=fopen("IN.DAT","r");
for(i=0;i<100;i++){
fgets(str,80,fp);
memcpy(sell[i].dm,str,4);
memcpy(sell[i].mc,str+4,10);
memcpy(ch,str+14,4);ch[4]=0;
sell[i].dj=atoi(ch);
memcpy(ch,str+18,5);ch[5]=0;
sell[i].sl=atoi(ch);
sell[i].je=(long)sell[i].dj*sell[i].sl;}
fclose(fp);}
voidWriteDat(void)
{FILE*fp;
inti;
fp=fopen("OUT10.DAT","w");
for(i=0;i<100;i++){
fprintf(fp,"%s%s%4d%5d%101d\n",sell[i].dm,sell[i].mc,sell[i].dj,sell[i].sl,sell[i].je);}
fclose(fp);}
8:
函数ReadDat()实现从文件ENG.IN中读取一篇英文文章,存入到字符串数组xx中;请编制函数encryptChar(),按给定的替代关系对数组xx中的所有字符进行替代,仍存入数组xx的对应的位置上,最后调用函数WriteDat()把结果xx输出到文件PS1.DAT中。
替代关系:
f(p)=p*11mod256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果计算后f(p)值小于等于32或大于130,则该字符不变,否则将f(p)所对应的字符进行替代。
注意:
部分源程序已给出。
原始数据文件存放的格式是:
每行的宽度均小于80个字符。
请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
#include
#include
#include
#include
unsignedcharxx[50][80];
intmaxline=0;/*文章的总行数*/
intReadDat(v