一、 素数题:
题目1.请编写一个函数jsValue(int m,int k,int xx[]),该函数的功能是:将大于整数m且紧靠m的k个素数存入数组xx传回。
例如:若输入17 5 则应输出:19,23,29,31,37。
int isP(int m)
{
int i;
for(i=2;i
if(m % i==0)return 0;
return 1;
}
void num(int m,int k,int xx[])
{ int s=0;
for(m=m+1;k>0;m++)
if(isP(m)) { xx[s++]=m; k--;}
}
题目34.程序prog1.c的功能是:选出100以上1000之内所有个位数字与十位数字之和被10除所得余数恰是百位数字的素数(如293)。计算并输出上述这些素数的个数cnt以及这些素数值的和sum。 请考生编写函数countValue( )实现程序要求
void countValue()
{ int i,j,bw,sw,gw;
for(i=100;i<1000;i++)
{bw=i/100; sw=i%100/10; gw=i%10;
for(j=2;j
if(i%j==0) break;
if((i==j) &&(gw+sw)%10==bw) { cnt++; sum+=i;}
}
}
55、已知数据文件in.dat中存有300个四位数,并已调用读函数ReadDat()把这些数存入数组a中,请编制一函数jsValue(),其功能是:求出所有这些四位数是素数的个数cnt,再把所有满足此条件的四位数依次存入数组b中,然后对数组b的四位数按从小到大的顺序进行排序,最后调用写函数writeDat()把结果输出到out.dat文件。
例如:5591是素数,则该数满足条件存入数组b中,且个数cnt=cnt+1。9812是非素数,则该数不满足条件忽略。
#include
int a[300],b[300],cnt=0;
int isP(int m){
int i;
for(i=2;i
if(m%i==0)return 0;
return 1;
}
jsValue()
{int i,j,value;
for(i=0;i<300;i++)
if(isP(a[i])) b[cnt++]=a[i];
for(i=0;i
for(j=i+1;j
if(b[i]>b[j]) {value=b[i]; b[i]=b[j]; b[j]=value;}
}
题目64下列程序的功能是:找出所有100以内(含100)满足I,I+4,I+10都是素数的整数I(I+10也在100以内)的个数cnt以及这些I之和sum。请编写函数countValue()实现程序要求的功能
int isPrime(int number)
{int i,tag=1;
for(i=2;tag&& i<=number / 2; i++)
if(number % i ==0) tag =0;
return tag;
}
void countValue()
{int i;
for(i=2;i<=90;i++)
if(isPrime(i)&&isPrime(i+4)&&isPrime(i+10))
{cnt++;sum+=i;}
}
题目66、下列程序prog1.c的功能是:计算500-800区间内素数的个数cnt,并按所求素数的值从大到小的顺序,再计算其间隔加、减之和,即第1个素数-第2个素数+第3个素数-第4个素数+第5个素数...的值sum。请编写函数countValue()实现程序的要求
void countValue()
{int i,j,k=1;
for(i=800;i>500;i--)
{ for(j=2;j
if(i%j==0) break;
if(j==i){cnt++; sum=sum+k*i; k=k*(-1); }
}
}
题目82.已知数据文件in.dat中存有300个四位数,请编制一函数jsValue(),其功能是:求出所有这些四位数是素数的个数cnt,再求出所有满足此条件的四位数平均值pjz1,以及不满足此条件的四位数平均值pjz2。
例如:5591是素数,则该数满足条件计算平均值pjz1,且个数cnt=cnt+1。 9812是非素数,则该数不满足条件计算平均值pjz2。
程序中已定义数组:a[300],已定义变量:cnt,pjz1,pjz2。
#include
int a[300],cnt=0;
double pjz1=0.0,pjz2=0.0;
int isP(int m)
{int i;
for(i=2;i
if(m%i==0)return 0;
return 1;
}
jsValue()
{int i;
for(i=0;i<300;i++)
if(isP(a[i])) {pjz1+=a[i];cnt++;}
else pjz2+=a[i];
if(cnt==0) pjz1=0;
else pjz1/=cnt;
if(300-cnt==0) pjz2=0;
else pjz2/=(300-cnt);
}
二、 结构体
题目7已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位),产品名称mc(字符型10位),单价dj(整型),数量sl(整型),金额je(长整型)五部分组成。其中:金额=单价*数量计算得出。请编制函数SortDat(),其功能要求:按产品代码从大到小进行排列,若产品代码相同,则按金额从大到小进行排列,最终排列结果仍存入结构数组sell中
void SortDat()
{int i,j;
PRO xy;
for(i=0;i<99;i++)
for(j=i+1;j<100;j++)
if(strcmp(sell[i].dm,sell[j].dm)<0||strcmp(sell[i].dm,sell[j].dm)==0&&sell[i].je
{xy=sell[i];
sell [i]=sell[j]; sell[j]=xy;} }
题目13每个产品销售记录由产品代码dm(字符型4位),产品名称mc(字符型10位),单价dj(整型),数量sl(整型),金额je(长整型)五部分组成。其中:金额=单价*数量计算得出。编制函数SortDat(),其功能要求:按产品代码从小到大进行排列,若产品代码相等,则按金额从大到小进行排列,最终排列结果仍存入结构数组sell中:
void SortDat()
{int i,j;
PRO xy;
for(i=0;i<99;i++)
for(j=i+1;j<100;j++)
if(strcmp(sell[i].dm,sell[j].dm)>0||strcmp(sell[i].dm,sell[j].dm)==0&&sell[i].je
{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}
}
题目38编制函数SortDat(),其功能要求:按产品代码从小到大进行排列,若产品代码相同,则按金额从小到大进行排列,最终排列结果仍存入结构数组sell中
void SortDat()
{int i,j;
PRO xy;
for(i=0;i<99;i++)
for(j=i+1;j<100;j++)
if(strcmp(sell[i].dm,sell[j].dm)>0||strcmp(sell[i].dm,sell[j].dm)==0&&sell[i].je>sell[j].je)
{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}
}
题目12编制函数SortDat(),其功能要求:
按产品名称从小到大进行排列,若产品名称相等,则按金额从小到大进行排列,最终排列结果仍存入结构数组sell中
void SortDat()
{int i,j;
PRO xy;
for(i=0;i<99;i++)
for(j=i+1;j<100;j++)
if(strcmp(sell[i].mc,sell[j].mc)>0||strcmp(sell[i].mc,sell[j].mc)==0&&sell[i].je>sell[j].je)
{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}
}
题目32 SortDat(),其功能要求:按产品名称从大到小进行排列,若产品名称相等,则按金额从小到大进行排列,最终排列结果仍存入结构数组sell中
void SortDat()
{int i,j;
PRO xy;
for(i=0;i<99;i++)
for(j=i+1;j<100;j++) if(strcmp(sell[i].mc,sell[j].mc)<0||strcmp(sell[i].mc,sell[j].mc)==0&&sell[i].je>sell[j].je)
{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}
}
题目42 SortDat(),其功能要求:按产品名称从大到小进行排列,若产品名称相等,则按金额从大到小进行排列,最终排列结果仍存入结构数组sell中
void SortDat()
{int i,j;
PRO xy;
for(i=0;i<99;i++)
for(j=i+1;j<100;j++)
if(strcmp(sell[i].mc,sell[j].mc)<0||strcmp(sell[i].mc,sell[j].mc)==0&&sell[i].je
{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}
}
题目31函数SortDat(),其功能要求:按金额从大到小进行排列,若金额相同,则按产品代码从大到小进行排列, 最终排列结果仍存入结构数组sell中
void SortDat()
{int i,j;
PRO xy;
for(i=0;i<99;i++)
for(j=i+1;j<100;j++) if(sell[i].je
{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}
}
题目47函数SortDat(),其功能要求:按金额从大到小进行排列,若金额相等,则按产品代码从小到大进行排列,最终排列结果仍存入结构数组sell中,最后调用函数WriteDat()把结果输出到文件OUT3.DAT中。
void SortDat()
{int i,j;
PRO xy;
for(i=0;i<99;i++)
for(j=i+1;j<100;j++)
if(sell[i].je
{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}
}
题目61函数SortDat(),其功能要求:按金额从小到大进行排列,若金额相同,则按产品代码从大到小进行排列,最终排列结果仍存入结构数组sell中
void SortDat()
{int i,j;
PRO xy;
for(i=0;i<99;i++)
for(j=i+1;j<100;j++)
if(sell[i].je>sell[j].je||sell[i].je==sell[j].je&&strcmp(sell[i].dm,sell[j].dm)<0)
{xy=sell[i]; sell[i]=sell[j]; sell[j]=xy;}
}
题目99函数SortDat(),其功能要求:按金额从小到大进行排列,若金额相等,则按产品代码从小到大进行排列,最终排列结果仍存入结构数组sell中void SortDat()
{int i,j;
PRO xy;
for(i=0;i<99;i++)
for(j=i+1;j<100;j++)
if(sell[i].je>sell[j].je||sell[i].je==sell[j].je&&strcmp(sell[i].dm,sell[j].dm)>0)
{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}
}
三、字符替换与移位
题目8请编制函数encryptChar(),按给定的替代关系对数组xx中的所有字符进行替代,仍存入数组xx的对应的位置上, 替代关系:f(p)=p*11 mod 256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果计算后f(p)值小于等于32或大于130,则该字符不变,否则将f(p)所对应的字符进行替代。
void encryptChar()
{ int i,j;
for(i=0;i
for(j=0;j
if(xx[i][j]*11%256<=32||xx[i][j]*11%256>130) continue;
else xx[i][j]=xx[i][j]*11%256;
}
题目36
函数encryptChar(),替代关系:f(p)=p*11 mod 256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果计算后f(p)值小于等于32或f(p)对应的字符是数字0至9,则该字符不变,否则将f(p)所对应的字符进行替代。
void encryptChar()
{ int i,j;
for(i=0;i
for(j=0;j
if(xx[i][j]*11%256<=32||xx[i][j]*11%256>='0'&&xx[i][j]*11%256<='9') continue;
else xx[i][j]=xx[i][j]*11%256;
}
题目56
encryptChar(),替代关系:f(p)=p*11mod 256 (p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果计算后f(p)值小于等于32或f(p)对应的字符是小写字母,则该字符不变,否则将f(p)所对应的字符进行替代。
void encryptChar()
{ int i,j;
for(i=0;i
for(j=0;j
if(xx[i][j]*11%256<=32||xx[i][j]*11%256>='a'&&xx[i][j]*11%256<='z') continue;
else xx[i][j]=xx[i][j]*11%256;
}
题目62(字符替换题)
编制函数encryptChar(),
替代关系:f(p)=p*13 mod 256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果计算后f(p)值小于等于32或其ASCII值是偶数,则该字符不变,否则将f(p)所对应的字符进行替代。
void encryptChar()
{ int i,j;
for(i=0;i
for(j=0;j
if(xx[i][j]*13%256<=32||(xx[i][j]*13%256)%2==0) continue;
else xx[i][j]=xx[i][j]*13%256;
}
题目95
替代关系:f(p)=p*11 mod 256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果计算后f(p)值小于等于32或f(p)对应的字符是大写字母,则该字符不变,否则将f(p)所对应的字符进行替代。
void encryptChar()
{ int i,j;
for(i=0;i
for(j=0;j
if(xx[i][j]*11%256<=32||xx[i][j]*11%256>='A'&&xx[i][j]*11%256<='Z') continue;
else xx[i][j]=xx[i][j]*11%256;
}
题目98
替代关系:f(p)=p*17 mod 256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果计算后f(p)值小于等于32或其ASCII值是奇数,则该字符不变,否则将f(p)所对应的字符进行替代。
void encryptChar()
{ int i,j;
for(i=0;i
for(j=0;j
if(xx[i][j]*17%256<=32||(xx[i][j]*17%256)%2!=0) continue;
else xx[i][j]=xx[i][j]*17%256;
}
题目96(字符替换题)
请编制函数encryptChar()替代关系:f(p)=p*11mod 256 (p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果计算后f(p)值小于等于32或f(p)对应的字符是小写字母,则该字符不变,否则将f(p)所对应的字符进行替代。
void encryptChar()
{ int i,j;
for(i=0;i
for(j=0;j
if(xx[i][j]*11%256<=32||xx[i][j]*11%256>='a'&&xx[i][j]*11%256<='z') continue;
else xx[i][j]=xx[i][j]*11%256;
}
题目18
编制函数encryptChar(),
替代关系:f(p)=p*11 mod 256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果原字符的ASCII值是偶数或计算后f(p)值小于等于32,则该字符不变,否则将f(p)所对应的字符进行替代。
void encryptChar()
{ int i,j;
for(i=0;i
for(j=0;j
if(xx[i][j]*11%256<=32||xx[i][j]%2==0) continue;
else xx[i][j]=xx[i][j]*11%256;
}
题目37 替代关系:f(p)=p*11 mod 256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果原字符是大写字母或计算后f(p)值小于等于32,则该字符不变,否则将f(p)所对应的字符进行替代。
void encryptChar()
{ int i,j;
for(i=0;i
for(j=0;j
if(xx[i][j]*11%256<=32||xx[i][j]>='A'&&xx[i][j]<='Z') continue;
else xx[i][j]=xx[i][j]*11%256;
}
题目97编制函数encryptChar(),
替代关系:f(p)=p*11 mod 256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果原字符是数字字符0至9或计算后f(p)值小于等于32,则该字符不变,否则将f(p)所对应的字符进行替代。
void encryptChar()
{ int i,j;
for(i=0;i
for(j=0;j
else xx[i][j]=xx[i][j]*11%256;
}
题目10编制函数ConvertCharA(),其函数的功能是:以行为单位把字符串中的所有小写字母改写成该字母的下一个字母,如果是字母z,则改写成字母a。大写字母仍为大写字母,小写字母仍为小写字母,其他字符不变。 例:原文:Adb.Bcdza
abck.LLhj
结果:Aec.Bdeab
bcdl.LLik
原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格。
void ConvertCharA(void)
{ int i,j;
for(i=0;i
{ for(j=0;j
if(xx[i][j]=='z') xx[i][j]='a';
else if(xx[i][j]>='a'&&xx[i][j]<='y') xx[i][j]+=1;
}
}
题目73编制函数ConverCharD(),其函数的功能是:以行为单位把字符串中的所有小写字母改写成该字母的上一个字母,如果是字母a,则改写成字母z。大写字母仍为大写字母,小写字母仍为小写字母,其它字符不变。
例:原文:Adb.Bcdza
abck.LLhj
结果:Aca.Bbcyz
zabj.LLgi
void ConvertCharD(void)
{ int i,j;
for(i=0;i
{ for(j=0;j
if(xx[i][j]=='a') xx[i][j]='z';
else if(xx[i][j]>='b'&&xx[i][j]<='z') xx[i][j]-=1;
}
}
题目11(字符串字母移位题)
程序prog1.c的功能是:把 s 字符串中的所有字母改写成该字母的下一个字母,字母z改写成字母a。要求大写字母仍为大写字母,小写字母仍为小写字母,其它字符不做改变。
请编写函数chg(char *s)实现程序要求 例如:s 字符串中原有的内容为:Mn.123Zxy,则调用该函数后,结果为:No.123Ayz。
void chg(char *s)
{int I;
for(I=0;I
if(s[i]=='z'||s[i]=='Z') s[i]-=25;
else if(s[i]>='a'&&s[i]<='y'||s[i] >='A'&&s[i]<='Y') s[i]+=1;
}
题目16编制函数StrCharJR(),其函数的功能是:以行为单位把字符串中所有字符的ASCII值右移4位,然后把右移后的字符ASCII值再加上原字符的ASCII值,得到新的字符仍存入原字符串对应的位置上。最后把已处理的字符串仍按行重新存入字符串数组xx中
void StrCharJR()
{int i,j;
for(i=0;i
for(j=0;j
xx[i][j]+=(xx[i][j]>>4);
}
题目63(字符串移位题)
程序prog1.c的功能是:把 s 字符串中的所有字符左移一个位置,串中的第一个字符移到最后。编写函数chg(char *s)实现程序要求 例如:s字符串中原有内容为:Mn.123xyZ,则调用该函数后,结果为:n.123xyZM。
void chg(char *s)
{ int i;
char ch=*s;
for(i=0;i
s[i]=s[i+1];
s[strlen(s)-1]=ch;
}
题目100(字符替换题)
函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中,请编制函数CharConvA(),其函数的功能是:以行为单位把字符串中的最后一个字符的ASCII值右移4位,高位补0后加最后第二个字符的ASCII值,得到最后一个新的字符,最后第二个字符的ASCII值右移4位,高位补0后加最后第三个字符的ASCII值,得到最后第二个新的字符,依此类推一直处理到第二个字符,第一个字符的ASCII值加原最后一个字符的ASCII值,得到第一个新的字符,得到的新字符分别存放在原字符串对应的位置上。最后已处理的字符串仍按行重新存入字符串数组xx中,最后调用函数writeDat()把结果xx输出到文件OUT10.DAT中。
void CharConvA()
{ int i,j;
char p,c;
for(i=0;i
{ p=xx[i][strlen(xx[i])-1];
c=xx[i][0];
for(j=strlen(xx[i])-1;j>0;j--)
xx[i][j]=(xx[i][j]>>4)+xx[i][j-1];
xx[i][0]=p+c;
}
}
题目74(字符ASCII值移位替换题)
请编制函数StrCharJL(),其函数的功能是:以行为单位把字符串中的所有字符的ASCII值左移4位,如果左移后,其字符的ASCII值小于等于32或大于100,则原字符保持不变,否则就把左移后的字符ASCII值再加上原字符ASCII值,得到新的字符仍存入原字符串对应的位置上。最后把已处理的字符串仍按行重新存入字符串数组xx中, char xx[50][80];
int maxline=0;/*文章的总行数*/
int ReadDat(void);
void WriteDat(void);
void StrCharJL(void)
{ int i,j;
char c;
for(i=0;i
for(j=0;j
{ c=xx[i][j]<<4;
if(!(c<=32||c>100)) xx[i][j]+=c;
}
}
题目17 (亲朋字符替换题)
编制函数CHA(),其函数功能是:以行为单位把字符串中的第一个字符的ASCII值加第二个字符的ASCII值,得到第一个亲朋字符,第二个字符的ASCII值加第三个字符的ASCII值,得到第二个新字符,依此类推一直处理到最后第二个字符,最后一个字符的ASCII值加原第一个字符的ASCII值,得到最后一个新的字符,得到的新字符分别存放在原字符串对应的位置上。最后把已处理的字符串逆转后按行重新存入字符串数组XX中,
void ChA(void)
{ int i,j;
char ch;
for(i=0;i
{ ch=xx[i][0];
for(j=0;j
xx[i][j]+=xx[i][j+1];
xx[i][strlen(xx[i])-1]+=ch;
strrev(xx[i]);
}
}
四、字符串单词位置倒置
题目3请编制函数StrOR( ),其函数的功能是:以行为单位依次把字符串中所有小写字母o左边的字符串内容移到该串的右边存放,然后把小写字母o删除,余下的字符串内容移到已处理字符串的左边存放,之后把已处理的字符串仍按行重新存入字符串数组xx中。
void StrOR(void)
{int i,righto,j,s,k;
char tem[80];
for(i=0;i
{ k=0; memset(tem,0,80);
if(xx[i][j]=='o') {righto=j;
for(s=righto+1;s
tem[k++]=xx[i][s]; for(s=0;s
tem[k++]=xx[i][s]; strcpy(xx[i],tem);
}
else continue;
}
}
题目4函数StrOL(),其函数的功能是:以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中,
例如:原文:You He Me
I am a student.
结果:Me He You
student a am I
void StrOL(void)
{ int i,j,k,s,m,strl;
char str[80];
for(i=0;i
{ strl=strlen(xx[i]);
memset(str,0,80); s=k=0;
for(j=strl-1;j>=0;j--) { if(isalpha(xx[i][j])) k++; else { for(m=1;m<=k;m++) str[s++]=xx[i][j+m];
k=0; }
if(!isalpha(xx[i][j]))
str[s++]=' '; }
for(m=1;m<=k;m++) str[s++]=xx[i][j+m];
str[s]='\0';
strcpy(xx[i],str); }
}
五、字符串排序
题目9(字符串排序题)编制函数SortCharD(),其函数的功能是:以行为单位对字符按从大到小的顺序进行排序,排序后的结果仍按行重新存入字符串数组xx中, 例:原文:dAe,BfC.
CCbbAA
结果:fedCBA.
bbCCAA
void SortCharD(void)
{int i,j,k,strl;
char ch;
for(i=0;i
{strl=strlen(xx[i]);
for(j=0;j
for(k=j+1;k
if(xx[i][j]
{ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch;}
}
}
题目88(字符串排序题)
编制函数SortCharA(),其函数的功能是:以行为单位对字符按从小到大的顺序进行排序,排序后的结果仍按行重新存入字符串数组xx中, 例:原文:dAe,BfC.
CCbbAA
结果:,.ABCdef
void SortCharA(void)
{int i,j,k,strl;
char ch;
for(i=0;i
{strl=strlen(xx[i]);
for(j=0;j
for(k=j+1;k
if(xx[i][j]>xx[i][k])
{ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch;}
}
}
题目43(字符排序题)
请编制函数jsSort(),其函数的功能是:以行为单位对字符串变量的下标为奇数的字符按其ASCII值从小到大的顺序进行排序,排序后的结果仍按行重新存入字符串数组xx中,
例:位置 0 1 2 3 4 5 6 7 源字符串 a b c d e f g h
则处理后字符串 a h c f e d g b
void jsSort()
{int i,j,k,strl;
char ch;
for(i=0;i<20;i++)
{ strl=strlen(xx[i]);
for(j=1;j
for(k=j+2;k
if(xx[i][j]>xx[i][k]) { ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}
}
}
字符串左右排序交换
题目44请编制函数jsSort(),其函数的功能是:以行为单位对字符串按给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中, 条件:从字符串中间一分为二,左边部分按字符的ASCII值降序排序,排序后左边部分与右边部分进行交换。如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。
例如:位置0 1 2 3 4 5 6 7 8
源字符串 a b c d h g f e
1 2 3 4 9 8 7 6 5
处理后 h g f e d c b a
8 7 6 5 9 4 3 2 1
void jsSort()
{ int i,j,k,strl,half;
char temp;
for(i=0;i<20;i++)
{ strl=strlen(xx[i]);
half=strl/2;
for(j=0;j
for(k=j+1;k
if(xx[i][j]
{temp=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=temp;}
for(j=half-1,k=strl-1;j>=0;j--,k--)
{ temp=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=temp;}
}}
题目50编制函数jsSort(),其函数的功能是:以行为单位对字符串按给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中, 条件:从字符串中间一分为二,左边部分按字符的ASCII值升序排序,排序后左边部分与右边部分进行交换。如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。
例:位置012345678
源字符串 d c b a h g f e
4 3 2 1 9 8 7 6 5
处理后 h g f e a b c d
8 7 6 5 9 1 2 3 4
void jsSort()
{ int i,j,k,strl,half;
char temp;
for(i=0;i<20;i++)
{ strl=strlen(xx[i]);
half=strl/2;
for(j=0;j
for(k=j+1;k
if(xx[i][j]>xx[i][k])
{temp=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=temp;}
for(j=half-1,k=strl-1;j>=0;j--,k--)
{temp=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=temp;}
}
}
题目71、编制函数jsSort(),条件:从字符串中间一分为二,左边部分按字符的ASCII值降序排序,右边部分按字符的ASCII值升序排序。如果原字符串长度为奇数,则最中间的字符不参加排序,字符仍放在原位置上。
例如:位置012345678
源字符串 a b c d h g f e
1 2 3 4 9 8 7 6 5
处理后字符串 d c b a e f g h
4 3 2 1 9 5 6 7 8
void jsSort()
{int i,j,k,strl,half;
char ch;
for(i=0;i<20;i++)
{ strl=strlen(xx[i]);
half=strl/2;
for(j=0;j
for(k=j+1;k
if(xx[i][j]
if(strl%2) half++;
for(j=half;j
for(k=j+1;k
if(xx[i][j]>xx[i][k]) {ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}
}
}
六、单词个数统计
题目19编写一个函数findStr(char *str,char *substr),该函数统计一个长度为2的子字符串在另一个字符串中出现的次数。例如,假定输入的字符串为"asd asasdfg asd as zx67 asd mklo",子字符串为"as",函数返回值是6。
函数ReadWrite()实现从文件in.dat中读取两个字符串,并调用函数findStr(),最后把结果输出到文件out.dat中。
int findStr(char *str,char *substr)
{ int i,j,len1,len2,cnt=0,flag;
len1=strlen(str);
len2=strlen(substr);
for(i=0;i
{ for(j=0;j
if(str[i+j]==substr[j]) flag=1;
else {flag=0;break;}
if(flag==1) cnt++;
}
return cnt;
}
七、Fibonacci数列
题目20 jsValue,它的功能是:求Fibonacci数列中大于t的最小的一个数,结果由函数返回。其中Fibonacci数列F(n)的定义为:
F(0)=0,F(1)=1
F(n)=F(n-1)+F(n-2)
例如:当t=1000时,函数值为:1597。
int jsValue(int t)
{ int f0=0,f1=1,fn;
fn=f0+f1;
while(fn<=t)
{ f0=f1;
f1=fn;
fn=f0+f1; }
return fn;}
八、整数排序
题目2编制一函数jsVal(),其功能是:如果四位数各位上的数字均是0或2或4或6或8,则统计出满足此条件的个数cnt,并把这些四位数按从大到小的顺序存入数组b中。
void jsVal()
{ int i,j,qw,bw,sw,gw;
for(i=0;i
{ qw=a[i]/1000; bw=a[i]/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;i
for(j=i+1;j
if(b[i]
}
题目5编制函数jsSort(),其函数的功能是:要求按每个数的后三位的大小进行升序排列,然后取出满足此条件的前10个数依次存入数组bb中,如果后三位的数值相等,则按原先的数值进行降序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。
例:处理前 6012 5099 9012 7025 8088
处理后 9012 6012 7025 8088 5099
void jsSort()
{
int i,j,data;
for(i=0;i<199;i++)
for(j=i+1;j<200;j++) if(aa[i]%1000>aa[j]%1000||aa[i]%1000==aa[j]%1000&&aa[i]
for(i=0;i<10;i++)
bb[i]=aa[i]; }
题目6编制函数jsSort(),其函数的功能是:要求按每个数的后三位的大小进行降序排列,然后取出满足此条件的前10个数依次存入数组b中,如果后三位的数值相等,则按原先的数值进行升序排列。
void jsSort()
{ int i,j,data;
for(i=0;i<199;i++)
for(j=i+1;j<200;j++) if(aa[i]%1000
{data=aa[i];aa[i]=aa[j];aa[j]=data;}
for(i=0;i<10;i++)
bb[i]=aa[i];
}
题目14编制一函数jsVal(),其功能是:依次从数组a中取出一个四位数,如果该四位数连续大于该四位数以后的五个数且该数是奇数(该四位数以后不满五个数,则不统计),则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中
void jsVal()
{int i,j,flag;
for(i=0;i
{for(j=i+1;j<=i+5;j++)
if(a[i]>a[j]&&a[i]%2) flag=1;
else {flag=0;break;}
if(flag==1) b[cnt++]=a[i];
}
for(i=0;i
for(j=i+1;j
if(b[i]>b[j]) {flag=b[i];b[i]=b[j];b[j]=flag;}
}
题目30编制一函数jsVal(),其功能是:依次从数组a中取出一个四位数,如果该四位数连续小于该四位数以后的五个数且该数是偶数(该四位数以后不满五个数,则不统计),则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中,
void jsVal()
{int i,j,flag;
for(i=0;i
{for(j=i+1;j<=i+5;j++)
else { flag=0; break;}
if(flag==1) b[cnt++]=a[i];
}
for(i=0;i
for(j=i+1;j
if(b[i]>b[j]) {flag=b[i];b[i]=b[j];b[j]=flag;}
}
题目45编制一函数jsVal(),其功能是:依次从数组a中取出一个四位数,如果该四位数连续大于该四位数以前的五个数且该数是偶数(该四位数以前不满五个数,则不统计),则统计出满足此条件的个数cnt并把这些四位数按从大到小的顺序存入数组b中,
void jsVal()
{int i,j,flag;
for(i=5;i
{for(j=i-5;j
if(a[i]>a[j]&&a[i]%2==0) flag=1;
else { flag=0; break;}
if(flag==1) b[cnt++]=a[i];
}
for(i=0;i
for(j=i+1;j
if(b[i]
}
题目46编制一函数jsVal(),其功能是:依次从数组a中取出一个四位数,如果该四位数连续大于该四位数以前的五个数且该数是奇数,且该数必须能被7整除(该四位数以前不满五个数,则不统计),则统计出满足此条件的个数cnt并把这些四位数按从大到小的顺序存入数组b中,
void jsVal()
{ int i,j,flag;
for(i=5;i
{ for(j=i-5;j
if(a[i]>a[j]&&a[i]%2&&a[i]%7==0) flag=1;
else { flag=0;break;}
if(flag==1) b[cnt++]=a[i];
}
for(i=0;i
for(j=i+1;j
if(b[i]
}
题目90(整数排序题)
下列程序的功能是:将一正整数序列{K1,K2,...,K9}重新排列成一个新的序列。新序列中,比K1小的数都在K1的前面(左面),比K1大的数都在K1的后面(右面)。要求编写函数jsValue()实现此功能
说明:在程序中已给出了10个序列,每个序列有9个正整数,并存入数组a[10][9]中,分别求出这10个新序列。
例:序列{6,8,9,1,2,5,4,7,3}
重排后成为{3,4,5,2,1,6,8,9,7}
jsValue(int a[10][9])
{ int i,j,k,val,num;
for(i=0;i<10;i++)
{ val=a[i][0];
for(j=0;j<9;j++)
if(a[i][j]
{ num=a[i][j];
for(k=j;k>0;k--)
a[i][k]=a[i][k-1];
a[i][0]=num;
}
}}
九、整数统计运算
题目26编制函数CalValue(),其功能要求:1、求出这文件中共有多少个正整数totNum;2、求这些数右移1位后,产生的新数是偶数的数的个数totCnt,以及满足此条件的这些数(右移前的值)的算术平均值totPjz,
void CalValue(void)
{int i,data;
for(i=0;i
if(xx[i]>0)
{ totNum++;
data=xx[i]>>1;
if(data%2==0){totCnt++;totPjz+=xx[i];}
}
if(totCnt==0) totPjz=0;
else totPjz/=totCnt;
}
题目70编制函数CalValue(),其功能要求:1、求出这文件中共有多少个正整数totNum;2、求这些数右移1位后,产生的新数是奇数的数的个数totCnt,以及满足此条件的这些数(右移前的值)的算术平均值totPjz, void CalValue(void)
{int i,data;
for(i=0;i
if(xx[i]>0)
{ totNum++;
data=xx[i]>>1; if(data%2){totCnt++;totPjz+=xx[i];}
}
if(totCnt==0) totPjz=0;
else totPjz/=totCnt;
}
题目40编制函数CalValue(),其功能要求:
1、求出这文件中共有多少个正整数totNum;
2、求这些数中的各位数字之和是偶数的数的个数totCnt,
以及满足此条件的这些数的算术平均值totPjz,
void CalValue(void)
{ int i,qw,bw,sw,gw;
for(i=0;i
if(xx[i]>0)
{ totNum++;
qw=xx[i]/1000;
bw=xx[i]/100%10;
sw=xx[i]%100/10;
gw=xx[i]%10;
if((qw+bw+sw+gw)%2==0) { totCnt++; totPjz+=xx[i];}
}
if(totCnt==0) totPjz=0;
else totPjz/=totCnt;
}
题目65函数CalValue(),其功能要求:1、求出这文件中共有多少个正整数totNum;2、求这些数中的各位数字之和是奇数的数的个数totCnt,以及满足此条件的这些数的算术平均值totPjz,
void CalValue(void)
{ int i ,qw,bw,sw,gw;
for(i=0;i
if(xx[i]>0)
{ totNum++;
qw=xx[i]/1000; bw=xx[i]/100%10;
sw=xx[i]%100/10; gw=xx[i]%10;
if((qw+bw+sw+gw)%2) { totCnt++; totPjz+=xx[i];}
}
if(totCnt==0) totPjz=0;
else totPjz/=totCnt;
}
题目91求出奇数的个数cnt1和偶数的个数cnt2以及数组xx下标为偶数的元素值的算术平均值pj(保留2位小数)。
sum=0; pj=0.0; cnt1=cnt2=0;
for(i=0;i
{ if(xx[i]%2) cnt1++;
else cnt2++;
if(i%2==0) {pj+=xx[i];sum++;}
}
pj/=sum;
题目92求出最大数max及最大数的个数cnt和数组xx中能被3整除或能被7整除的算术平均值pj(保留2位小数)。
cnt=0; max=xx[0]; pj=0.0; n=0;
for(m=0;m
if(max
for(m=0;m
{if(xx[m]==max) cnt++;
if(xx[m]%3==0||xx[m]%7==0)
{ pj+=xx[m]; n++; }
}
pj/=n;
题目79函数void countValue(int *a,int *n),它的功能是:求出1到1000之内能被7或11整除但不能同时被7或11整除的所有整数放在数组a中,并通过n返回这些数的个数。
void countValue(int *a,int *n)
{ int i;
*n=0;
for(i=1;i<=1000;i++) if(i%7==0&&i%11||i%7&&i%11==0)
a[(*n)++]=i;
}
十、整数各位数字运算
题目68编制一函数jsVal(),其功能是:如果四位数各位上的数字均是奇数,则统计出满足此条件的个数cnt并把这些四位数按从大到小的顺序存入数组b中。void jsVal()
{int i,j,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&&thou%2&&hun%2&&ten%2&&data%2) b[cnt++]=a[i];
}
for(i=0;i
for(j=i+1;j
if(b[i]
}
题目15编制一函数jsVal(),其功能是:若一个四位数的千位数字上的值小于等于百位数字上的值,百位数字上的值小于等于十位数字上的值,以及十位数字上的值小于等于个位数字上的值,并且原四位数是偶数,则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中
void jsVal()
{int i,j;
int qw,bw,sw,gw;
for (i=0;i
{qw=a[i]/1000; bw=a[i]%1000/100;
sw=a[i]%100/10; gw=a[i]%10;
if((qw<=bw)&&(bw<=sw)&&(sw<=gw)&&(a[i]%2==0)) b[cnt++]=a[i];
}
for(i=0;i
for(j=i+1;j
if(b[i]>b[j]) {qw=b[i];b[i]=b[j];b[j]=qw;}
}
题目78编制一函数jsVal(),其功能是:若一个四位数的千位数字上的值大于等于百位数字上的值,百位数字上的值大于等于十位数字上的值,以及十位数字上的值大于等于个位数字上的值,并且原四位数是奇数,则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中
void jsVal()
{int i,j,thou,hun,ten,data,ab,cd;
for(i=0;i
{thou=a[i]/1000; hun=a[i]/100%10;
ten=a[i]%100/10; data=a[i]%10; if(thou>=hun&&hun>=ten&&ten>=data&&a[i]%2) b[cnt++]=a[i];
}
for(i=0;i
for(j=i+1;j
if(b[i]>b[j]) {thou=b[i];b[i]=b[j];b[j]=thou;}
}
题目69编制一函数jsVal(),其功能是:把一个四位数的千位数字上的值减去百位数字上的值再减去十位数字上的值最后减去个位数字上的值,如果得出的值大于等于零且原四位数是奇数,则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中
void jsVal()
{int i,j,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-ten-data>=0&&a[i]%2) b[cnt++]=a[i];
}
for(i=0;i
for(j=i+1;j
if(b[i]>b[j])
{thou=b[i]; b[i]=b[j];b[j]=thou;}
}
题目85函数jsVal(),其功能是:把一个四位数的个位数字上的值减去千位数字上的值再减去百位数字上的值最后减去十位数字上的值,如果得出的值大于等于零且原四位数是偶数,则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中
void jsVal()
{int i,j,thou,hun,ten,data,ab,cd;
for(i=0;i
{thou=a[i]/1000; hun=a[i]/100%10;
ten=a[i]%100/10; data=a[i]%10; if(data-thou-hun-ten>=0&&a[i]%2==0) b[cnt++]=a[i];
}
for(i=0;i
for(j=i+1;j
if(b[i]>b[j]) {thou=b[i];b[i]=b[j];b[j]=thou;}
}
题目77函数jsVal(),其功能是:把一个四位数的千位数字上的值加上十位数字上的值恰好等于百位数字上的值加上个位数字上的值,并且原四位数是偶数,则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中
void jsVal()
{int i,j,thou,hun,ten,data,ab,cd;
for(i=0;i
{thou=a[i]/1000; hun=a[i]/100%10;
ten=a[i]%100/10; data=a[i]%10; if((thou+ten==hun+data)&&a[i]%2==0) b[cnt++]=a[i];
}
for(i=0;i
for(j=i+1;j
if(b[i]>b[j]) {thou=b[i];b[i]=b[j];b[j]=thou;}
}
题目89函数jsVal(),其功能是:把一个四位数的千位数字上的值加上个位数字上的值恰好等于百位数字上的值加上十位数字上的值,并且原四位数是奇数,则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中
void jsVal()
{ int i,j,gw,sw,bw,qw;
for(i=0;i
{gw=a[i]%10; sw=a[i]/10%10;
bw=a[i]/100%10; qw=a[i]/1000;
if((qw+gw)==(sw+bw)&&a[i]%2) b[cnt++]=a[i];
}
for(i=0;i
for(j=i+1;j
if(b[i]>b[j])
{qw=b[i]; b[i]=b[j]; b[j]=qw;}
}
题目27函数jsValue(),其功能是:求出千位数上的数减百位数上的数减十位数上的数减个位数上的数大于零的个数cnt,再把所有满足此条件的四位数依次存入数组b中,然后对数组b的四位数按从小到大的顺序进行排序
jsValue()
{ int i,j,qw,bw,sw,gw;
for(i=0;i<300;i++)
{qw=a[i]/1000; bw=a[i]/100%10;
sw=a[i]%100/10; gw=a[i]%10;
if(qw-bw-sw-gw>0) b[cnt++]=a[i];
}
for(i=0;i
for(j=i+1;j
if(b[i]>b[j]) {qw=b[i]; b[i]=b[j]; b[j]=qw;}
}
题目53函数jsValue(),其功能是:求出千位数上的数减百位数上的数减十位数上的数减个位数上的数大于零的个数cnt,再把所有满足此条件的四位数依次存入数组b中,然后对数组b的四位数按从小到大的顺序进行排序
jsValue()
{ int i,j,qw,bw,sw,gw;
for(i=0;i<300;i++)
{ qw=a[i]/1000; bw=a[i]/100%10;
sw=a[i]%100/10; gw=a[i]%10;
if((qw-bw-sw-gw)>0) b[cnt++]=a[i]; }
for(i=0;i
for(j=i+1;j
if(b[i]>b[j]) { qw=b[i];b[i]=b[j];b[j]=qw;}
}
题目48函数jsValue(),其功能是:求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数的个数cnt,再把所有满足此条件的四位数依次存入数组b中,然后对数组b的四位数按从小到大的顺序进行排序,最后调用写函数writeDat()把结果输出到out.dat文件。
例如:6712,6+2=7+1,则该数满足条件存入数组b中,且个数cnt=cnt+1。
8129,8+9<>1+2,则该数不满足条件忽略。
jsValue()
{int i,qw,bw,sw,gw,j;
for(i=0;i<300;i++)
{qw=a[i]/1000; bw=a[i]%1000/100;
sw=a[i]%100/10; gw=a[i]%10;
if(qw+gw==bw+sw) b[cnt++]=a[i];
}
for(i=0;i
for(j=i+1;j
if(b[i]>b[j]) {qw=b[i]; b[i]=b[j]; b[j]=qw;}}
题目54函数jsValue(),其功能是:求出千位数上的数加百位数上的数等于十位数上的数加个位数上的数的个数cnt,再把所有满足此条件的四位数依次存入数组b中,然后对数组b的四位数按从大到小的顺序进行排序
例如:7153,7+1=5+3,则该数满足条件存入数组b中,且个数cnt=cnt+1。
8129,8+1<>2+9,则该数不满足条件忽略。
jsValue()
{ int i,j,qw,bw,sw,gw;
for(i=0;i<300;i++)
{qw=a[i]/1000; bw=a[i]/100%10;
sw=a[i]%100/10; gw=a[i]%10;
if(qw+bw==sw+gw) b[cnt++]=a[i];
}
for(i=0;i
for(j=i+1;j
if(b[i]
题目49函数jsValue(),其功能是:求出千位数上的数减百位数减十位数上的数减个位数上的数大于零的个数cnt,再求出所有满足此条件的四位数平均值
pjz1,以及不满足此条件的四位数平均值pjz2, jsValue()
{int i,qw,bw,sw,gw,n=0;
for(i=0;i<300;i++)
{qw=a[i]/1000; bw=a[i]%1000/100;
sw=a[i]%100/10; gw=a[i]%10;
if(qw-bw-sw-gw>0) {cnt++;pjz1+=a[i];}
else {n++;pjz2+=a[i];} }
if(cnt==0) pjz1=0;
else pjz1/=cnt;
if(n==0) pjz2=0;
else pjz2/=n;}
题目80函数jsValue(),其功能是:求出个位数上的数减千位数上的数减百位数上的数减十位数上的数大于零的个数cnt,再求出所有满足此条件的四位数平均值pjz1,以及不满足此条件的四位数平均值pjz2, 例如:1239,9-1-2-3>0,则该数满足条件计算平均值pjz1,且个数cnt=cnt+1。
8129,9-8-1-2<0,则该数不满足条件计算平均值pjz2。
jsValue()
{int i,j,thou,hun,ten,data,n=0;
for(i=0;i<300;i++)
{thou=a[i]/1000; hun=a[i]/100%10;
ten=a[i]%100/10; data=a[i]%10;
if(data-thou-hun-ten>0) { cnt++; pjz1+=a[i];}
else { n++; pjz2+=a[i];}
}
if(cnt==0) pjz1=0;
else pjz1/=cnt;
if(n==0) pjz2=0;
else pjz2/=n;
}
题目67条件是:千位数字与百位数字之和等于十位数字与个位数字之和,且千位数字与百位数字之和等于个位数字与千位数字之差的10倍。计算并输出这些四位自然数的个数cnt以及这些数的和sum。请编写函数countValue()实现程序的要求,
void countValue()
{int i,thou,hun,ten,data;
for(i=1000;i<5000;i++)
{thou=i/1000; hun=i%1000/100;
ten=i%100/10; data=i%10;
if(thou+hun==ten+data&&thou+hun==(data-thou)*10) {cnt++;sum+=i;}
}}
十一、整数各位打散组合运算
题目28编制一函数jsVal(),其功能是:把千位数字和十位数字重新组成一个新的十位数ab(新十位数的十位数字是原四位数的千位数字,新十位数的个位数字是原四位数的十位数字),以及把个位数字和百位数字组成另一个新的十位数cd(新十位数的十位数字是原四位数的个位数字,新十位数的个位数字是原四位数的百位数字),如果新组成的两个十位数ab-cd>=0且ab-cd<=10且两个数均是奇数,同时两个新数的十位数字均不为零,则将满足此条件的四位数按从大到小的顺序存入数组b中,并要计算满足上述条件的四位数的个数cnt。
void jsVal()
{int i,j,thou,hun,ten,data,ab,cd;
for(i=0;i<200;i++)
{thou=a[i]/1000; hun=a[i]%1000/100;
ten=a[i]%100/10; data=a[i]%10;
ab=10*thou+ten; cd=10*data+hun;
if((ab-cd)>=0&&(ab-cd)<=10&&ab%2==1&&cd%2==1&&ab>=10&&cd>=10)
b[cnt++]=a[i]; }
for(i=0;i
for(j=i+1;j
if(b[i] {thou=b[i]; b[i]=b[j];b[j]=thou;}}
题目29编制一函数jsVal(),其功能是:把千位数字和十位数字重新组成一个新的十位数ab(新十位数的十位数字是原四位数的千位数字,新十位数的个位数字是原四位数的十位数字),以及把个位数字和百位数字组成另一个新的十位数cd(新十位数的十位数字是原四位数的个位数字,新十位数的个位数字是原四位数的百位数字),如果新组成的两个十位数ab-cd>=10且ab-cd<=20且两个数均是偶数,同时两个新数的十位数字均不为零,则将满足此条件的四位数按从大到小的顺序存入数组b中,并要计算满足上述条件的四位数的个数cnt。
void jsVal()
{ int i,j,qw,bw,sw,gw,ab,cd;
for(i=0;i
{qw=a[i]/1000; bw=a[i]/100%10;
sw=a[i]%100/10; gw=a[i]%10;
ab=qw*10+sw; cd=gw*10+bw; if(ab-cd>=10&&ab-cd<=20&&ab%2==0&&cd%2==0&&qw!=0&&gw!=0)
b[cnt++]=a[i]; }
for(i=0;i
for(j=i+1;j
if(b[i]
题目51编制一函数jsVal(),其功能是:把千位数字和十位数字重新组成一个新的十位数(新十位数的十位数字是原四位数的千位数字,新十位数的个位数字是原四位数的十位数字),以及把个位数字和百位数字组成另一个新的十位数(新十位数的十位数字是原四位数的个位数字,新十位数的个位数字是原四位数的百位数字),如果新组成的两个十位数均是素数且新数的十位数字均不为零,则将满足此条件的四位数按从大到小的顺序存入数组b中,并要计算满足上述条件的四位数的个数cnt。
int isprime(int m)
{int i;
for(i=2;i<=m/2;i++)
if(m%i==0) return 0;
return 1;
}
void jsVal()
{int i,j,qw,bw,sw,gw;
int ab,cd;
for(i=0;i<200;i++)
{qw=a[i]/1000; bw=a[i]%1000/100;
sw=a[i]%100/10; gw=a[i]%10;
ab=10*qw+sw; cd=10*gw+bw; if(isprime(ab)&&isprime(cd)&&ab>=10&&cd>=10) b[cnt++]=a[i];
}
for(i=0;i
for(j=i+1;j
if(b[i]
}
题目52函数jsVal(),其功能是:把千位数字和个位数字重新组成一个新的十位数(新十位数的十位数字是原四位数的千位数字,新十位数的个位数字是原四位数的个位数字),以及把百位数字和十位数字组成另一个新的十位数(新十位数的十位数字是原四位数的百位数字,新十位数的个位数字是原四位数的十位数字),如果新组成的两个十位数均是奇数并且两个十位数中至少有一个数能被5整除,同时两个新数的十位数字均不为零,则将满足此条件的四位数按从大到小的顺序存入数组b中,并要计算满足上述条件的四位数的个数cnt。
void jsVal()
{int i,thou,hun,ten,data,j;
int ab,cd;
for(i=0;i
{thou=a[i]/1000; hun=a[i]%1000/100;
ten=a[i]%100/10; data=a[i]%10;
ab=10*thou+data; cd=10*hun+ten; if(ab%2&&cd%2&&(ab%5==0||cd%5==0)&&ab>
=10&&cd>=10) b[cnt++]=a[i]; }
for(i=0;i
for(j=i+1;j
if(b[i]
题目72编制一函数jsVal(),其功能是:把个位数字和千位数字重新组成一个新的十位数(新十位数的十位数字是原四位数的个位数字,新十位数的个位数字是原四位数的千位数字),以及把百位数字和十位数字组成另一个新的十位数(新十位数的十位数字是原四位数的百位数字,新十位数的个位数字是原四位数的十位数字),如果新组成的两个十位数均是偶数并且两个十位数中至少有一个数能被9整除,同时两个新数的十位数字均不为零,则将满足此条件的四位数按从大到小的顺序存入数组b中,并要计算满足上述条件的四位数的个数cnt。void jsVal()
{int i,j,thou,hun,ten,data,ab,cd;
for(i=0;i<200;i++)
{thou=a[i]/1000; hun=a[i]/100%10;
ten=a[i]%100/10; data=a[i]%10;
ab=10*data+thou; cd=10*hun+ten; if((ab%9==0||cd%9==0)&&ab%2==0&&cd%2==0&&hun!=0&&data!=0) {b[cnt]=a[i];cnt++;} }
for(i=0;i
for(j=i+1;j
if(b[i]
题目76编制一函数jsVal(),其功能是:把个位数字和千位数字重新组成一个新的十位数(新十位数的十位数字是原四位数的个位数字,新十位数的个位数字是原四位数的千位数字),以及把百位数字和十位数字组成另一个新的十位数(新十位数的十位数字是原四位数的百位数字,新十位数的个位数字是原四位数的十位数字),如果新组成的两个十位数必须是一个奇数,另一个为偶数并且两个十位数中至少有一个数能被17整除,同时两个新数的十位数字均不为零,则将满足此条件的四位数按从大到小的顺序存入数组b中,并要计算满足上述条件的四位数的个数cnt。void jsVal()
{int i,j,thou,hun,ten,data,ab,cd;
for(i=0;i
{thou=a[i]/1000; hun=a[i]/100%10;
ten=a[i]%100/10; data=a[i]%10;
ab=10*data+thou; cd=10*hun+ten; if((ab%2!=cd%2)&&((ab%17==0||cd%17==0)&&ab>=10&&cd>=10))
b[cnt++]=a[i]; }
for(i=0;i
for(j=i+1;j
if(b[i]
题目86函数jsVal(),其功能是:把千位数字和十位数字重新组成一个新的十位数ab(新十位数的十位数字是原四位数的千位数字,新十位数的个位数字是原四位数的十位数字),以及把个位数字和百位数字组成另一个新的十位数cd(新十位数的十位数字是原四位数的个位数字,新十位数的个位数字是原四位数的百位数字),如果新组成的两个十位数ab>cd,ab必须是偶数且能被5整除,cd必须是奇数,同时两个新数的十位数字均不为零,则将满足此条件的四位数按从大到小的顺序存入数组b中,并要计算满足上述条件的四位数的个数cnt。void jsVal()
{int i,j,thou,hun,ten,data;
int ab,cd;
for(i=0;i
{thou=a[i]/1000; hun=a[i]%1000/100;
ten=a[i]%100/10; data=a[i]%10;
ab=10*thou+ten; cd=10*data+hun; if((ab-cd)>0&&(ab%2!=1&&ab%5==0)&&cd%2==1&&ab>=10&&cd>=10)
{b[cnt]=a[i];cnt++;} }
for(i=0;i
for(j=i+1;j
if(b[i]
题目59函数jsVal(),其功能是:把千位数字和十位数字重新组成一个新的十位数ab(新十位数的十位数字是原四位数的千位数字,新十位数的个位数字是原四位数的十位数字),以及把个位数字和百位数字组成另一个新的十位数cd(新十位数的十位数字是原四位数的个位数字,新十位数的个位数字是原四位数的百位数字),如果新组成的两个十位数ab
void jsVal()
{int i,thou,hun,ten,data,j;
int ab,cd;
for(i=0;i
{thou=a[i]/1000; hun=a[i]/100%10;
ten=a[i]%100/10; data=a[i]%10;
ab=10*thou+ten; cd=10*data+hun; if(((ab-cd)<0&&ab%2==1&&ab%5!=0)&&cd%2!=1&&ab>=10&&cd>=10)
{b[cnt]=a[i];cnt++;} }
for(i=0;i
for(j=i+1;j
if(b[i]
十二、方差运算
题目33编制函数Compute()分别计算出xx中偶数的个数even,奇数的平均值ave1,偶数的平均值ave2以及方差totfc的值,
计算方差的公式如下:
N2 totfc=1/N∑(xx[i]-ave2)
i=1
设N为偶数的个数,xx[i]为偶数,ave2为偶数的平均值。
************/
for(i=0;i
{ fscanf(fp,"%d,",&xx[i]);
if((i+1)%10==0)
fscanf(fp,"\n"); }
************/
void Compute(void)
{ int i,yy[MAX];
for(i=0;i
if(xx[i]%2==0) { yy[even++]=xx[i]; ave2+=xx[i];}
else { odd++; ave1+=xx[i];}
if(odd==0) ave1=0;
else ave1/=odd;
if(even==0) ave2=0;
else ave2/=even;
for(i=0;i
题目83函数Compute()分别计算出xx中奇数的个数odd,奇数的平均值ave1,偶数的平均值ave2以及所有奇数的方差totfc的值,
计算方差的公式如下:
N2
totfc=1/N ∑ (xx[i]-ave1)
i=1
设N为奇数的个数,xx[i]为奇数,ave1为奇数的平均值。
***********/
for(i=0;i
{fscanf(fp,"%d,",&xx[i]);
if((i+1)%10==0)
fscanf(fp,"\n");
}
/*****************************
*void Compute(void)
{ int i,yy[MAX];
for(i=0;i
yy[i]=0;
for(i=0;i
if(xx[i]%2) { yy[odd++]=xx[i]; ave1+=xx[i];}
else { even++; ave2+=xx[i];}
if(odd==0) ave1=0;
else ave1/=odd;
if(even==0) ave2=0;
else ave2/=even;
for(i=0;i
}
题目93函数Compute(),分别计算出xx中奇数的个数odd,偶数的个数even,平均值aver以及方差totfc的值,最后调用函数WriteDat()把结果输出到OUT.DAT文件中。
计算方差的公式如下:
N 2
totfc=1/N ∑ (xx[i]-aver)
i=1
/********
for(i=0;i
{ fscanf(fp,"%d,",&xx[i]);
if((i+1)%10==0)
fscanf(fp,"\n");
}
/******************************
void Compute(void)
{ int i;
for(i=0;i
{ if(xx[i]%2) odd++;
else even++;
aver+=xx[i]; }
aver/=MAX;
for(i=0;i
totfc+=(xx[i]-aver)*(xx[i]-aver);
totfc/=MAX;}
十三、选票
题目39(选票问题)
内容均为字符0和1,1表示此人被选中,0表示此人未被选中,全选或不选均为无效的选票。制函数CountRs()来统计每个人的选票数并把得票数依次存入yy[0]到yy[9]中。void CountRs(void)
{ int i,j,count;
for(i=0;i<100;i++)
{ count=0;
for(j=0;j<10;j++)
if(xx[i][j]=='1') count++;
if(count==0||count==10) continue;
for(j=0;j<10;j++)
if(xx[i][j]=='1') yy[j]++; }}
题目58现有一个10个人100行的选票数据文件IN.DAT,其数据存放的格式是每条记录的长度均为10位,第一位表示第一个人的选中情况,第二位表示第二个人的选中情况,依此类推:内容均为字符0和1,1表示此人被选中,0表示此人未被选中,若一张选票人数小于等于5个人时被认为无效的选票。编制函数CountRs()
void CountRs(void)
{ int i,j,count;
for(i=0;i<100;i++)
{ count=0;
for(j=0;j<10;j++)
if(xx[i][j]=='1') count++;
if(count<=5) continue;
for(j=0;j<10;j++)
if(xx[i][j]=='1') yy[j]++; }
}
题目84:内容均为字符0和1,1表示此人被选中,0表示此人未被选中,若一张选票人数大于5个人时
被认为无效的选票。制函数CountRs()来统计每个人的选票数并把得票数依次存入yy[0]到yy[9]中。
void CountRs(void)
{ int i,j,count;
for(i=0;i<100;i++)
{ count=0;
for(j=0;j<10;j++)
if(xx[i][j]=='1') count++;
if(count>5) continue;
for(j=0;j<10;j++)
if(xx[i][j]=='1') yy[j]++;
}}
十四、其他
题目41(SIX/NINE问题)
下列程序prog1.c的功能是:计算出自然数SIX和NINE,它们满足的条件是SIX+SIX+SIX=NINE+NINE的个数cnt以及满足此条件所有的SIX与NINE的和SUM。请编写函数countValue()实现程序的要求,
void countValue()
{ 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(3*six==2*nine)
{ cnt++;sum+=six+nine;}
}}
题目35(级数运算题)
某级数的前两项A1=1,A2=1,以后各项具有如下关系: An=An-2+2An-1(注:n-2与n-1为下标)
下列程序prog1.c的功能是:要求依次对于整数M=100,1000和10000求出对应的n值,使其满足:Sn
{int a1=1,a2=1,a12,sn,k=2;
sn=a1+a2;
while(1)
{a12=a1+2*a2;
if(sn<100&&sn+a12>=100) b[0]=k;
if(sn<1000&&sn+a12>=1000) b[1]=k;
if(sn<10000&&sn+a12>=10000) {b[2]=k;break;}
sn=sn+a12;
a1=a2;a2=a12;
k++;
}}
题目22(平方根问题)
请编写函数countValue(),它的功能是:求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s,并作为函数值返回,最后结果s输出到文件out.dat中。
例如若n为1000时,函数值应为:s=153.909064。
double countValue(int n)
{ int i;
double s=0.0;
for(i=1;i
if(i%21==0) s+=i;
return sqrt(s);
}
题目23 (实数运算题)
calvalue(),其功能要求:
1、求出这N个实数的平均值aver;
2、分别求出这N个实数的整数部分之和sumint以及小数部分之和sumdec,
void CalValue(void)
{int i;
for (i=0;i
{sumint+=(long)xx[i];
sumdec+=xx[i]-(long)xx[i];
aver+=xx[i];
}
aver/=N;}
题目24(完全平方数问题)
下列程序prog1.c的功能是:在三位整数(100至999)中寻找符合条件的整数并依次从小到大存入数组中;它既是完全平方数,又是两位数字相同,例如144、676等。
请编制函数实现此功能,满足该条件的整数的个数通过所编制的函数返回。
int jsValue(int bb[])
{int i,j,k=0;
int hun,ten,data;
for(i=10;i<32;i++)
{j=I*I;
hum=j/100;
ten=j%100/10;
data=j%10;
if(hum==ten||hum==data||ten==data)
bb[k++]=I;}
return k;}
题目57(出圈题) 设有n个人围坐一圈并按顺时针方向从1到n编号,从第s个人开始进行1到m的报数, 报数到第m个人, 此人出圈, 再从他的下一个人重新开始1到m的报数,如此进行下去直到所有的人都出圈为止。现要求按出圈次序,给出这n个人的顺序表p。请考生编制函数Josegh()实现此功能并调用函数WriteDat()把编号按照出圈的顺序输出到OUT.DAT文件中。注意:第1个出圈的编号存放在p[0]中,第2个出圈的编号存放在p[1]中,直至第n个出圈的编号存放在p[n-1]中。 设 n = 100, s = 1, m = 10进行编程。void Josegh(void){ int i,j,s1,w,q[100]; for(i=0;i
本文来源:https://www.2haoxitong.net/k/doc/a2c39c0816fc700aba68fc01.html
文档为doc格式