海大c程上机题附答案及附加题.docx
《海大c程上机题附答案及附加题.docx》由会员分享，可在线阅读，更多相关《海大c程上机题附答案及附加题.docx（33页珍藏版）》请在冰点文库上搜索。
海大c程上机题附答案及附加题
1.编写函数longfun（longx），它的功能是:
将长整型参数x中每一位上为偶数的数依次取出，构成一个新数返回。
高位仍在高位，低位仍在低位。
例如：
下面程序运行时输入:
2,程序输出:
24802.
#include<>
longfun（longx）
{
longi,m,sum=0;
intj=0,n;
for（i=x;i>0;）
{
m=i%10;
i=i/10;
if（m%2==0）
{
j++;
for（n=1;nm=m*10;
sum+=m;
}
}
returnsum;
}
voidmain（）
{
longa,b;
printf（"Enteranumber:
"）;
scanf（"%ld",&a）;
b=fun（a）;
printf（"b=%ld\n",b）;
}
2.编写函数voidfun（intk,int*p），功能是：
将参数k（2≤k≤32767）所有的不相同质因子升序写入p所指的一维数组中，以-1作为所有质因子的结束标志。
例如：
下面程序运行时若输入200，输出：
25；若输入27720，输出：
235711；若输入101，输出101。
#include<>
#include<>
voidfun（intk,int*p）
{
inti,j,t=0;
doubleb;
for（i=2;i<=k;i++）先判断是不是质数，在判断是不是因子。
{
b=sqrt（i）;
for（j=2;j<=b;j++）
if（i%j==0）break;
if（j>b&&k%i==0）
{
p[t]=i;
t++;
}
p[t]=-1;
}
}
voidmain（）
{
intx,a[17]={0},i;
do{printf（"Enteranumber（2-32767）:
"）;
scanf（"%d",&x）;
}while（x<2）;
fun（x,a）;
for（i=0;a[i]!
=-1;i++）
printf（"%d",a[i]）;
printf（"\n"）;
}
3.编写函数voidfun（int*x,intn），功能是：
求出长度为n的数组x中的最大数与次最大数，并把最大数和a[0]对调，次最大数与a[1]对调，其余的数保持不变。
下面程序运行时若输入:
2461397058，则输出：
9861327054。
#include<>
#defineN10
voidfun（int*x,intn）
{
inti,j,k,t;
for（i=0;i<2;i++）
{
k=i;
for（j=i+1;jif（x[j]>x[k]）
{
k=j;
}
t=x[k];
x[k]=x[i];
x[i]=t;
}
}
voidmain（）
{
inta[N],i;
for（i=0;iscanf（"%d",a+i）;
fun（a,N）;
for（i=0;iprintf（"%d",a[i]）;
printf（"\n"）;
}
4.数组x中保存有n个整数，编写函数intfun（int*x,intn,float*w），对数组x进行如下操作：
从第0个元素起对每5个元素求一个平均埴，并将这些均值依次存放在w所指的数组中。
函数返回平均值的个数。
例如：
若输入n为14，14个数据为：
112135245516275818011121314，则只为前10个求均值，输出结果为：
#include<>
intfun（int*x,intn,float*w）
{
intnum=n/5;注意每个数的类型，
inttemp=0;
inti;
for（i=0;i{
temp=5*i;
w[i]=（float）（x[temp]+x[temp+1]+x[temp+2]+x[temp+3]+x[temp+4]）/5;
}
returnnum;
}
voidmain（）
{
inta[30],i,n,m;
floatb[6];
printf（"Inputanumber:
"）;
scanf（"%d",&n）;
for（i=0;i{
scanf（"%d",&a[i]）;
}
m=fun（a,n,b）;
for（i=0;i{
printf（"%0.2f",b[i]）;
}
printf（"\n"）;
}
5.编写函数intfun（intx,longinty），功能：
计算满足表达式x0+x1+x2+...+xn例如，当x=2，y=1000时，程序输出8。
#include<>
intfun（intx,longinty）
{
inti;
longsum=0,k=1;
for（i=0;sum即i与指数的关系。
{
sum+=k;
k=k*x;
}
returni-2;
}
voidmain（）
{
intx;longy;
scanf（"%d%ld",&x,&y）;
printf（"n=%d\n",fun（x,y））;
}
6.编写函数intfun（char（*ss）[N],intm,char*s），功能是：
形参ss指向一个m行N列的二维字符数组，每行存放一个字符串。
求出最长的字符串，复制到s所指的字符数组中，然后返回此最长字符串的长度。
#include<>
#include<>
#defineN30
intfun（char（*ss）[N],intm,char*s）
{
inti,j,t=0,x;
for（j=0;j{for（i=0;ss[j][i]!
=0;i++）;
if（i>t）{x=j;t=i;}}
for（i=0;is[i]=ss[x][i];
s[i]='\0';
return（t）;
}
voidmain（）
{chara[8][N],b[N];
inti,len;
for（i=0;i<8;i++）
gets（a[i]）;
len=fun（a,8,b）;
printf（"len=%d,str=%s\n",len,b）;
}
7.编写函数intcountw（char*str），统计字符串str中单词的个数。
单词之间以空格，逗号，句号作分隔，数字也看做单词。
单词之间可能不止一个分隔符。
如输入：
It's10:
10o'clock,Iamlate.屏幕上输出"Thereare6words."
#include<>
intcountw（char*str）
{
intw=0,i,k=0;
for（i=0;str[i]!
='\0';i++）
if（str[i]==''||str[i]==','||str[i]=='.'）
{
w=0;前面一个是‘’或‘，’或‘。
’且后面一个为
}字母或数字就可以说明有一个单词。
Else
if（w==0）
{
w=1;
k++;
}
returnk;
}
voidmain（）
{
chars[200];
gets（s）;
printf（"Thereare%dwords.\n",countw（s））;
}
8.编写函数voidfun（char*str），功能：
字符串str中单词以空格作分隔，如果单词之间不止一个空格，则删除多余的空格，使单词之间只保留一个空格。
字符串开始的空格也只保留一个。
例如，程序运行时若输入:
It's10:
10o'clock,Iamlate.
输出：
It's10:
10o'clock,Iamlate.
#include<>
voidfun（char*str）
{
inti,t;
for（i=0;str[i]!
='\0';i++）
if（str[i]==''&&str[i+1]==''）
{
for（t=i+1;str[t]!
='\0';t++）发现两个空格则将后面的前移，前移后注意i后退一
str[t]=str[t+1];位。
str[t+1]='\0';
i--;
}
}
voidmain（）
{
chars[100];
puts（"Enterastring:
"）;
gets（s）;
fun（s）;
puts（s）;
}
9.函数voidfun（intx,intk,int*p）的功能是：
求出比x大的最初k（k<1000）个素数，放入p所指数组中。
例如：
程序运行时输入：
1010，输出：
11131719232931374143
#include<>
#include<>
voidfun（intx,intk,int*p）
{intt=0;
longi,j;
doublem;
if（x>=1）
for（i=x+1;t{
m=sqrt（i）;
for（j=2;j<=m;j++）
if（i%j==0）break;
if（j>m）
{
p[t]=i;
t++;
}
}
else
for（i=2;t{
m=sqrt（i）;
for（j=2;j<=m;j++）
if（i%j==0）break;
if（j>m）
{
p[t]=i;
t++;
}
}
}
voidmain（）
{
inta,b,n[1000],i;
scanf（"%d%d",&a,&b）;
fun（a,b,n）;
for（i=0;i{
printf（"%d",n[i]）;
}
puts（""）;
}
10.编写函数intfun（inta,intb），在[a,b]范围内统计满足下面条件的数的个数。
条件：
该数是素数，且该数逆序后形成的数也是素数。
例如，在[100,150]范围内101107113131149满足条件，则下面程序运行时输入100150，输出:
num=5。
#include<>
#include<>
intfun（inta,intb）
{
inti,j,c,k=0,w,n,sum;
doublem,d;
for（i=a;i<=b;i++）
{
m=sqrt（i）;判断原数是不是质数
for（j=2;j<=m;j++）
if（i%j==0）break;if（j>m）
{
for（w=i,sum=0;w>0;）倒序
{
c=w%10;
sum=10*sum+c;
w=w/10;
}
d=sqrt（sum）;倒序后是不是质数
for（n=2;n<=d;n++）
if（sum%n==0）break;
if（n>d）
{
k++;
}
}
}
returnk;
}
voidmain（）
{
intnum,a,b;
scanf（"%d%d",&a,&b）;
num=fun（a,b）;
printf（"num=%d\n",num）;
}
11.编写函数voidfun（char*s），功能：
在s所指字符串中每两个字母之间加一个*，其余字符保持不变。
例如，下面程序运行时，若输入：
Ihad123_book.输出：
Ih*a*d123_b*o*o*k.
#include<>
#include<>
voidfun（char*s）
{
inti,j,L;
L=strlen（s）;
for（i=1;iif（（s[i]>='a'&&s[i]<='z'||s[i]>='A'&&s[i]<='Z'）&&
（s[i-1]>='a'&&s[i-1]<='z'||s[i-1]>='A'&&s[i-1]<='Z'））
{for（j=L;j>=i;j--）
s[j+1]=s[j];
s[i]='*';
L++;
}
}
voidmain（）
{
charx[80];
gets（x）;
fun（x）;
puts（x）;
}
12.编写函数intfun（intk），功能：
从5个红球，6个白球，7个黑球中任意取出k（2≤k≤18）个球作为一组进行组合。
在每组中，可以没有红球和白球，但必须要有黑球。
不同组合的数目作为函数值返回。
例如，若k为8时，正确的组合数是31；若k为2时，正确的组合数是3；或k为3时，正确的组合数是6。
#include<>
intfun（intk）
{
intred,white,black;
intsum=0,temp;
for（black=1;black<=7;black++）
for（white=0;white<=6;white++）
for（red=0;red<=5;red++）
{
temp=black+white+red;
if（temp==k）sum++;
}
returnsum;
}
voidmain（）
{
intx,n;
scanf（"%d",&x）;
n=fun（x）;
printf（"n=%d\n",n）;
}
13.编写函数voidfun（char*str），功能：
对形参str所指字符串中的字符按ASCII码升序排序。
例如，下面程序运行时输入：
TheCProgrammingLanguage<回车>
输出：
CLPTaaaeegggghimmnnorru
#include<>
voidfun（char*str）
{
inti,j,k=0;
charc;也可以采用冒泡法进行排序。
for（i=0;str[i]!
='\0';i++）
{
k=i;这里用的是换位法排序。
for（j=i+1;str[j]!
='\0';j++）
if（str[j]if（k!
=i）
{
c=str[i];
str[i]=str[k];
str[k]=c;
}
}
}
voidmain（）
{
chars[100];
gets（s）;
fun（s）;
puts（s）;
}
14.请编写函数voidfun（int*a,intn,inty），它的功能是：
把y值插入到有n个数的a数组中，a数组中的数已按由大到小的次序排好，y的值从键盘读入。
插入后，数组中的数仍然有序。
对照下面三种情况运行程序：
1）插在最前2）插在最后3）插在中间
若输入数11，输出201816141211108642
输入数1，输出20181614121086421
输入数33，输出332018161412108642
#include<>
voidfun（int*a,intn,inty）
{
inti,j,t;
a[n]=y;将要插入的数放到最后，然后整体用冒泡法排序。
for（i=0;ifor（j=0;jif（a[j]{
t=a[j];a[j]=a[j+1];a[j+1]=t;
}
}
voidmain（）
{
inti,a[11]={20,18,16,14,12,10,8,6,4,2},x;
voidfun（int*,intn,inty）;
scanf（"%d",&x）;
fun（a,10,x）;
for（i=0;i<11;i++）
printf（"%d",*（a+i））;
}
15.编写函数intfun（char*s1,char*s2），在字符串s1中统计字符串s2出现的次数并返回。
若s2在s1中未出现，则返回0。
例如：
若输入的字符串s1为：
abaaAabcaabbabca，字符串s2为：
ab，则程序输出：
n=4
若输入的字符串s1为：
abaaAabcaabbabca，字符串s2为：
abd，则程序输出：
Nofind
#include<>
#include<>
intfun（char*s1,char*s2）
{
inti,j,m=0,n=0;
for（i=0;i{
for（j=0;j{
if（s1[i+j]!
=s2[j]）m=1;i+j是为了再返回原来的起点。
。
。
}
if（m==0）n++;
m=0;每使用完一次m要将其归0.
}
returnn;
}
voidmain（）
{chara[80],b[40];
intn;
printf（"Pleaseinputthefirststring:
"）;
gets（a）;
printf（"Pleaseinputthesecondstring:
"）;
gets（b）;
n=fun（a,b）;
if（n==0）
printf（"Nofind%s\n",b）;
elseprintf（"%s,n=%d\n",b,n）;
}
16.编写函数intfun（char*str），功能是：
统计字符串str中不同字符的个数并做为函数值返回。
例如，下面程序运行时若输入：
Oneworld,Onedream!
输出：
n=13
#include<>
intfun（char*str）
{
inti,j,k=0;
for（i=0;str[i];i++）
{
for（j=0;jif（str[i]==str[j]）break;进行比较，如果没有重复则加一。
if（j>=i）k++;
}
returnk;
}
voidmain（）
{
chars[80];
intn;
gets（s）;
n=fun（s）;
printf（"n=%d\n",n）;
}
17.编写函数intfun（intm,intn,int*p），要求将范围[m,n]之间所有的fibonacci数写入p所指的一维数组中，fibonacci数的个数通过函数返回值带回。
例如，[0,30]之间的fibonacci数有7个，它们是:
123581321；[1000,32767]之间有7个，它们是:
159725846765109461771128657。
#include<>
intfun（intm,intn,int*p）
{
intt,num=0;
longf,f1=1,f2=1;
if（m>n）{t=m;m=n;n=t;}
for（f=1,t=0;f<=n;）
{
if（f>=m）
{
p[t]=f;t++;num++;
}
f1=f2;f2=f;f=f1+f2;
}
returnnum;
}
voidmain（）
{
inta,b,n,c[22],i;
scanf（"%d%d",&a,&b）;
n=fun（a,b,c）;
for（i=0;iprintf（"%6d",c[i]）;
printf（"\nn=%d\n",n）;
}
18.编写函数char*fun（char*s1,char*s2,intn），将字符串s1中后面的n个字符复制到s2所指数组中，若s1不足n个字符，则用*在前端补齐至n个字符，写入s2中。
函数返回字符串s2的指针。
例如，下面程序运行时，
若输入：
“abcd1234”和6，则输出“cd1234”
若输入：
“abcd1234”和10，则输出“**abcd1234”
#include<>
#include<>
char*fun（char*s1,char*s2,intn）
{
inti,k;
k=strlen（s1）;
if（nfor（i=0;i{
s1[i]=s1[i+k-n];
if（i>=n）
s1[i]='\0';
}
strcpy（s2,s1）;
if（n==k）
strcpy（s2,s1）;
if（n>k）
{
for（i=n-1;i>=0;i--）
{
s1[i]=s1[i-n+k];
if（i<=n-k-1）
s1[i]='*';
}
s1[n]='\0';
}
strcpy（s2,s1）;
returns2;
}
voidmain（）
{
charc1[80],c2[80];
intn;
gets（c1）;
scanf（"%d",&n）;
fun（c1,c2,n）;
puts（c2）;
}
19.编写函数voidfun（char*s,char*b,char*c），逐个比较a、b两个字符串对应位置中的字符，把ASCII值大或相等的字符依次存放到c数组中，形成一个新的字符串。
例如，若a中的字符串为aBCDeFgH，b中的字符串为：
ABcd，则c中的字符串应为：
aBcdeFgH。
#include<>
#include<>
voidfun（char*a,char*b,char*c）
{
inti,l,m,k=0;
if（strlen（a）>strlen（b））
{l=strlen（a）;m=strlen（b
升级会员 