海大c程上机题附答案及附加题Word格式.docx
- 文档编号:21891018
- 上传时间:2023-02-01
- 格式:DOCX
- 页数:28
- 大小:22.64KB
海大c程上机题附答案及附加题Word格式.docx
《海大c程上机题附答案及附加题Word格式.docx》由会员分享,可在线阅读,更多相关《海大c程上机题附答案及附加题Word格式.docx(28页珍藏版)》请在冰豆网上搜索。
若输入27720,输出:
235711;
若输入101,输出101。
math.h>
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;
}
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]);
\n"
3.编写函数voidfun(int*x,intn),功能是:
求出长度为n的数组x中的最大数与次最大数,并把最大数和a[0]对调,次最大数与a[1]对调,其余的数保持不变。
下面程序运行时若输入:
2461397058,则输出:
9861327054。
#defineN10
voidfun(int*x,intn)
inti,j,k,t;
2;
i++)
k=i;
for(j=i+1;
n;
j++)采用打擂台法,找到最大数的下标。
if(x[j]>
x[k])
k=j;
t=x[k];
x[k]=x[i];
x[i]=t;
inta[N],i;
N;
a+i);
fun(a,N);
4.数组x中保存有n个整数,编写函数intfun(int*x,intn,float*w),对数组x进行如下操作:
从第0个元素起对每5个元素求一个平均埴,并将这些均值依次存放在w所指的数组中。
函数返回平均值的个数。
若输入n为14,14个数据为:
112135245516275818011121314,则只为前10个求均值,输出结果为:
29.2023.80
intfun(int*x,intn,float*w)
intnum=n/5;
注意每个数的类型,
inttemp=0;
inti;
num;
++i)
temp=5*i;
w[i]=(float)(x[temp]+x[temp+1]+x[temp+2]+x[temp+3]+x[temp+4])/5;
returnnum;
inta[30],i,n,m;
floatb[6];
Inputanumber:
"
n);
a[i]);
m=fun(a,n,b);
m;
%0.2f"
b[i]);
5.编写函数intfun(intx,longinty),功能:
计算满足表达式x0+x1+x2+...+xn<
y的最大的n并作为函数返回值带回。
例如,当x=2,y=1000时,程序输出8。
intfun(intx,longinty)
longsum=0,k=1;
sum<
y;
i++)注意每次执行完程序其指数为多少。
即i与指数的关系。
{
sum+=k;
k=k*x;
returni-2;
intx;
longy;
%d%ld"
x,&
y);
n=%d\n"
fun(x,y));
6.编写函数intfun(char(*ss)[N],intm,char*s),功能是:
形参ss指向一个m行N列的二维字符数组,每行存放一个字符串。
求出最长的字符串,复制到s所指的字符数组中,然后返回此最长字符串的长度。
string.h>
#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;
}}
t;
s[i]=ss[x][i];
s[i]='
\0'
;
return(t);
{chara[8][N],b[N];
inti,len;
8;
gets(a[i]);
len=fun(a,8,b);
len=%d,str=%s\n"
len,b);
7.编写函数intcountw(char*str),统计字符串str中单词的个数。
单词之间以空格,逗号,句号作分隔,数字也看做单词。
单词之间可能不止一个分隔符。
如输入:
It'
s10:
10o'
clock,Iamlate.屏幕上输出"
Thereare6words."
intcountw(char*str)
intw=0,i,k=0;
str[i]!
='
if(str[i]=='
'
||str[i]=='
'
.'
)
w=0;
前面一个是‘’或‘,’或‘。
’且后面一个为
}字母或数字就可以说明有一个单词。
Else
if(w==0)
w=1;
k++;
returnk;
chars[200];
gets(s);
Thereare%dwords.\n"
countw(s));
8.编写函数voidfun(char*str),功能:
字符串str中单词以空格作分隔,如果单词之间不止一个空格,则删除多余的空格,使单词之间只保留一个空格。
字符串开始的空格也只保留一个。
例如,程序运行时若输入:
clock,Iamlate.
输出:
clock,Iamlate.
voidfun(char*str)
inti,t;
str[i+1]=='
for(t=i+1;
str[t]!
t++)发现两个空格则将后面的前移,前移后注意i后退一
str[t]=str[t+1];
位。
str[t+1]='
i--;
chars[100];
puts("
Enterastring:
fun(s);
puts(s);
9.函数voidfun(intx,intk,int*p)的功能是:
求出比x大的最初k(k<
1000)个素数,放入p所指数组中。
程序运行时输入:
1010,输出:
11131719232931374143
voidfun(intx,intk,int*p)
{intt=0;
longi,j;
doublem;
if(x>
=1)
for(i=x+1;
t<
k;
m=sqrt(i);
for(j=2;
=m;
if(i%j==0)break;
if(j>
m)
{
else
for(i=2;
m=sqrt(i);
for(j=2;
if(i%j==0)break;
if(j>
{
p[t]=i;
t++;
}
inta,b,n[1000],i;
%d%d"
a,&
b);
fun(a,b,n);
b;
n[i]);
10.编写函数intfun(inta,intb),在[a,b]范围内统计满足下面条件的数的个数。
条件:
该数是素数,且该数逆序后形成的数也是素数。
例如,在[100,150]范围内101107113131149满足条件,则下面程序运行时输入100150,输出:
num=5。
intfun(inta,intb)
inti,j,c,k=0,w,n,sum;
doublem,d;
for(i=a;
i++)
判断原数是不是质数
for(w=i,sum=0;
w>
)倒序
c=w%10;
sum=10*sum+c;
w=w/10;
d=sqrt(sum);
倒序后是不是质数
for(n=2;
=d;
if(sum%n==0)break;
if(n>
d)
k++;
}
intnum,a,b;
num=fun(a,b);
num=%d\n"
num);
11.编写函数voidfun(char*s),功能:
在s所指字符串中每两个字母之间加一个*,其余字符保持不变。
例如,下面程序运行时,若输入:
Ihad123_book.输出:
Ih*a*d123_b*o*o*k.
voidfun(char*s)
inti,j,L;
L=strlen(s);
for(i=1;
L;
if((s[i]>
a'
&
s[i]<
z'
||s[i]>
A'
Z'
)&
(s[i-1]>
s[i-1]<
||s[i-1]>
))
{for(j=L;
j>
=i;
j--)
s[j+1]=s[j];
*'
L++;
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。
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++;
intx,n;
n=fun(x);
n);
13.编写函数voidfun(char*str),功能:
对形参str所指字符串中的字符按ASCII码升序排序。
例如,下面程序运行时输入:
TheCProgrammingLanguage<
回车>
输出:
CLPTaaaeegggghimmnnorru
inti,j,k=0;
charc;
也可以采用冒泡法进行排序。
这里用的是换位法排序。
str[j]!
if(str[j]<
str[k])k=j;
if(k!
=i)
c=str[i];
str[i]=str[k];
str[k]=c;
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;
将要插入的数放到最后,然后整体用冒泡法排序。
n+1;
n-i;
if(a[j]<
a[j+1])
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
inti,a[11]={20,18,16,14,12,10,8,6,4,2},x;
voidfun(int*,intn,inty);
fun(a,10,x);
11;
*(a+i));
15.编写函数intfun(char*s1,char*s2),在字符串s1中统计字符串s2出现的次数并返回。
若s2在s1中未出现,则返回0。
若输入的字符串s1为:
abaaAabcaabbabca,字符串s2为:
ab,则程序输出:
n=4
abd,则程序输出:
Nofind
intfun(char*s1,char*s2)
inti,j,m=0,n=0;
strlen(s1);
strlen(s2);
if(s1[i+j]!
=s2[j])m=1;
i+j是为了再返回原来的起点。
。
if(m==0)n++;
m=0;
每使用完一次m要将其归0.
returnn;
{chara[80],b[40];
intn;
Pleaseinputthefirststring:
gets(a);
Pleaseinputthesecondstring:
gets(b);
n=fun(a,b);
if(n==0)
Nofind%s\n"
elseprintf("
%s,n=%d\n"
b,n);
16.编写函数intfun(char*str),功能是:
统计字符串str中不同字符的个数并做为函数值返回。
例如,下面程序运行时若输入:
Oneworld,Onedream!
n=13
intfun(char*str)
str[i];
for(j=0;
i;
j++)采用嵌套循环,将每一个数和它前面的
if(str[i]==str[j])break;
进行比较,如果没有重复则加一。
=i)k++;
chars[80];
n=fun(s);
17.编写函数intfun(intm,intn,int*p),要求将范围[m,n]之间所有的fibonacci数写入p所指的一维数组中,fibonacci数的个数通过函数返回值带回。
例如,[0,30]之间的fibonacci数有7个,它们是:
123581321;
[1000,32767]之间有7个,它们是:
159725846765109461771128657。
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;
inta,b,n,c[22],i;
n=fun(a,b,c);
%6d"
c[i]);
\nn=%d\n"
18.编写函数char*fun(char*s1,char*s2,intn),将字符串s1中后面的n个字符复制到s2所指数组中,若s1不足n个字符,则用*在前端补齐至n个字符,写入s2中。
函数返回字符串s2的指针。
例如,下面程序运行时,
若输入:
“abcd1234”和6,则输出“cd1234”
若输入:
“abcd1234”和10,则输出“**abcd1234”
char*fun(char*s1,char*s2,intn)
inti,k;
k=strlen(s1);
if(n<
k)
s1[i]=s1[i+k-n];
if(i>
=n)
s1[i]='
strcpy(s2,s1);
if(n==k)
if(n>
for(i=n-1;
i--)
s1[i]=s1[i-n+k];
if(i<
=n-k-1)
s1[i]='
s1[n]='
returns2;
charc1[80],c2[80];
gets(c1);
fun(c1,c2,n);
puts(c2);
19.编写函数voidfun(char*s,c
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 上机 答案 附加