下列程序的功能是将大于整数m且紧靠m的k个素数存入.docx

上传人:b****5 文档编号:7612430 上传时间:2023-01-25 格式:DOCX 页数:186 大小:69.21KB
下载 相关 举报
下列程序的功能是将大于整数m且紧靠m的k个素数存入.docx_第1页
第1页 / 共186页
下列程序的功能是将大于整数m且紧靠m的k个素数存入.docx_第2页
第2页 / 共186页
下列程序的功能是将大于整数m且紧靠m的k个素数存入.docx_第3页
第3页 / 共186页
下列程序的功能是将大于整数m且紧靠m的k个素数存入.docx_第4页
第4页 / 共186页
下列程序的功能是将大于整数m且紧靠m的k个素数存入.docx_第5页
第5页 / 共186页
点击查看更多>>
下载资源
资源描述

下列程序的功能是将大于整数m且紧靠m的k个素数存入.docx

《下列程序的功能是将大于整数m且紧靠m的k个素数存入.docx》由会员分享,可在线阅读,更多相关《下列程序的功能是将大于整数m且紧靠m的k个素数存入.docx(186页珍藏版)》请在冰豆网上搜索。

下列程序的功能是将大于整数m且紧靠m的k个素数存入.docx

下列程序的功能是将大于整数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;i

if(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;m

printf("%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;m

fprintf(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;I

for(j=I+1;j

if(b[I]

{k=b[I];b[I]=b[j];b[j]=k;}}

voidreadDat()

{inti;

FILE*fp;

fp=fopen("in.dat","r");

for(i=0;i

fclose(fp);

}

voidmain()

{inti;

readDat();

jsVal();

printf("满足条件的数=%d\n",cnt);

for(i=0;i

printf("\n");

writeDat();

}

writeDat()

{FILE*fp;

inti;

fp=fopen("out.dat","w");

fprintf(fp,"%d\n",cnt);

for(i=0;i

fclose(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;j

if(xx[I][j]=='o')

{for(k=j;k

xx[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;I

for(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]%1000

elseif(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

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 总结汇报 > 其它

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1