海大c程上机题附答案及附加题.docx
《海大c程上机题附答案及附加题.docx》由会员分享,可在线阅读,更多相关《海大c程上机题附答案及附加题.docx(28页珍藏版)》请在冰豆网上搜索。
海大c程上机题附答案及附加题
海大c程上机题附答案及附加题
1.编写函数longfun(longx),它的功能是:
将长整型参数x中每一位上为偶数的数依次取出,构成一个新数返回。
高位仍在高位,低位仍在低位。
例如:
下面程序运行时输入:
124578902,程序输出:
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个求均值,输出结果为:
29.2023.80
#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;j
if(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,c