C语言程序设计下mooc答案样本.docx
《C语言程序设计下mooc答案样本.docx》由会员分享，可在线阅读，更多相关《C语言程序设计下mooc答案样本.docx（43页珍藏版）》请在冰豆网上搜索。
C语言程序设计下mooc答案样本
.03.28—06.30北京理工大学MOOC
C语言程序设计（下）网上作业答案
第一周编程作业
1、求最大公约数和最小公倍数（15分）
题目内容：
编写程序，在主函数中输入两个正整数a,b，调用两个函数fun1（）和fun2（），分别求a和b最大公约数和最小公倍数，在主函数中输出成果。
输入格式：
两个正整数
输出格式：
最大公约数和最小公倍数
输入样例：
12,40[回车]
输出样例：
最大公约数：
4[回车]
最小公倍数：
120[回车]
时间限制：
500ms内存限制：
3kb
Code:
#include
intfun1（intm,intn）
{
intr；
r=m%n；
returnr==0?
n:
fun1（n,r）；
}
intfun2（intm,intn）
{
intt;
t=m*n/fun1（m,n）;
returnt；
}
intmain（）
{intt,m,n;
scanf（"%d,%d",&m,&n）;
if（m{
t=m;m=n;n=t;
}
printf（"最大公约数：
%d\n",fun1（m,n））;
printf（"最小公倍数：
%d\n",fun2（m,n））；
return0；
}
2、排序并插入（15分）
题目内容：
编写程序，在主函数中定义一种有10个元素整型一维数组，顾客输入9个数据，调用函数，对数组元素进行从小到大排序后，在函数中输入一种数，插入到数组中对的位置，并输出。
输入格式:
9个整数和1个整数
输出格式：
10个整数
输入样例：
2,3,1,5,6,76,89,31,90[回车]
7[回车]
输出样例：
1,2,3,5,6,7,31,76,89,90[回车]
时间限制：
500ms内存限制：
3kb
Code:
#include
intmain（）
{
intt,j,i,n[10]；
for（i=0；i<9；i++）
{
scanf（"%d"，&n[i]）;
if（i<8）scanf（","）；
}
scanf（"%d",&n[9]）;
for（i=0;i<9;i++）
{
for（j=0;j<=8-i;j++）
{
if（n[j]>n[j+1]）
{
t=n[j]；
n[j]=n[j+1];
n[j+1]=t；
}
}
}
for（i=0;i<10;i++）
{
printf（"%d",n[i]）;
if（i<9）printf（","）;
}
return0;
}
第二周编程作业
1、最大公约数（15分）
题目内容：
输入两个整数m,n，用递归算法实现计算两个数最大公约数。
输入格式:
输入两个整数m,n
输出格式：
最大公约数
输入样例：
12,40[回车]
输出样例：
4[回车]
时间限制：
500ms内存限制：
3kb
Code：
#include
intgcd（intm,intn）
{intr；
r=m%n；
returnr==0?
n:
gcd（n,r）；
}
intmain（）
{intt,m,n；
scanf（"%d,%d",&m,&n）;
if（m{
t=m;m=n;n=t;
}
printf（"%d\n",gcd（m,n））；
return0；
}
2、奇数求和（15分）
题目内容：
用递归算法实现，输入整数n（n>0），求1+3+5+7….+（2*n-1）和
输入格式:
输入整数n
输出格式：
输出和
输入样例：
5[回车]
输出样例：
25[回车]
时间限制：
500ms内存限制：
3kb
Code:
#include
intfun（intn）
{
intf;
if（n==1）f=1;
elsef=fun（n-1）+2;
returnf;
}
intmain（）
{inti,m,t=0；
scanf（"%d",&m）;
for（i=0;i{
t=t+fun（i+1）;
}
printf（"%d\n",t）；
return0；
}
第三周编程作业
1、巧算自然数（10分）
题目内容：
编程实现输入一种自然数，若为偶数，则把它除以2；若为奇数，则把它乘以3加1。
通过如此有限次运算后，总可以得到自然数值1。
输出通过多少次可以得到自然数1和每次得到值。
输入格式：
输入一种自然数
输出格式：
输出通过多少次可以得到自然数1和每次得到值
输入样例：
22[回车]
输出样例：
22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1[回车]
step=16[回车]
时间限制：
500ms内存限制：
3kb
Code：
#include
intfun（intn）
{
if（n%2==0）n=n/2;
elsen=3*n+1;
returnn;
}
intmain（）
{inti,m；
scanf（"%d",&m）;
for（i=1;;i++）
{
printf（"%d,",m）;
m=fun（m）;
if（m==1）break;
}
printf（"1\nstep=%d\n",i+1）；
return0；
}
2、卖鸭子（10分）
题目内容：
编程调用递归函数。
一种人赶着鸭子去每个村庄卖，每通过一种村子卖去所赶鸭子一半又一只。
这样她通过了7个村子后还剩2只鸭子，问她出发时共赶多少只鸭子？
通过每个村子时依次卖出多少只鸭子？
输入格式：
无
输出格式：
出发时总鸭子数
每个村子卖出鸭子数
输入样例：
无
输出样例：
（不是成果，仅表达格式）
sum=25[回车]
sell=8,sell=4,[回车]
时间限制：
500ms内存限制：
3kb
Code：
#include
intfun（inti）
{
intsum;
if（i==7）sum=2;
elsesum=（fun（i+1）+1）*2;
returnsum;
}
intmain（）
{
inti;
printf（"sum=%d\n",fun（0））;
for（i=1;i<=7;i++）printf（"sell=%d,",fun（i）+2）;
printf（"\n"）;
return0;
}
3、输出各位数字之和（10分）
题目内容：
编程调用递归函数，求输入一种数，输出这个数各位数字之和。
输入格式：
输入一种数
输出格式：
输出这个数各位数字之和
输入样例：
2354[回车]
输出样例：
14[回车]
时间限制：
500ms内存限制：
3kb
Code:
#include
intmain（）
{
intnum=0;
ints=0;
inti=0;
scanf（"%d"，&num）;
while（num）
{
s+=num%10；
num=num/10；
i++；
}
printf（"%d\n"，s）；
return0;
}
第四周编程作业
1、对称字符串（15分）
题目内容：
从键盘输入一种字符串，判断与否为对称字符串，若是输出“YES”，若不是输出“NO”
输入格式：
一种字符串
输出格式：
YESorNO
输入样例1：
abcdedcba[回车]
输出样例1：
YES[回车]
输入样例2：
1234432[回车]
输出样例2：
NO[回车]
时间限制：
500ms内存限制：
3kb
Code:
#include"stdio.h"
#include"string.h"
chars[100];
inthuiwen（inta,intb）
{
if（a==b||breturn1;
elseif（s[a]==s[b]）
returnhuiwen（a+1,b-1）;
elsereturn0;
}
intmain（）
{
intlength;
intresult;
gets（s）;
length=strlen（s）;
result=huiwen（0,length-1）;
if（result==1）
printf（"YES\n"）;
elseprintf（"NO\n"）;
}
2、排序（10分）
题目内容：
用指针办法，将一维数组inta[10]中元素按从小到大顺序输出。
输入格式：
10个整数，空格隔开
输出格式：
排序后10个数，逗号隔开
输入样例：
1234564378981113390[回车]
输出样例：
7,11,12,33,34,43,56,81,89,90[回车]
时间限制：
500ms内存限制：
3kb
Code:
#include"stdio.h"
#include"string.h"
fun（pa,n）
int*pa,n;
{
inti,j,t;
for（i=0;i{
for（j=i+1;j{
if（*（pa+i）>*（pa+j））
{
t=*（pa+i）;
*（pa+i）=*（pa+j）;
*（pa+j）=t;
}
}
}
}
intmain（）
{
inta[10],i;
for（i=0；i<10;i++）
scanf（"%d",&a[i]）;
fun（a,10）;
for（i=0;i<9;i++）
printf（"%d,",a[i]）;
printf（"%d\n",a[9]）;
return0;
}
3、查找数（15分）
题目内容：
用指针办法，在一种一维数组inta[10]元素中，查找给定数，若找到则输出该数，若没找到，输出No。
输入格式：
第一行：
10个整数，空格隔开
第二行：
要查找数
输出格式：
找到数orNo
输入样例1：
112243567890764210[回车]
43[回车]
输出样例1：
43[回车]
输入样例2：
1834562179[回车]
10[回车]
输出样例2：
No[回车]
时间限制：
500ms内存限制：
3kb
Code:
#include"stdio.h"
#include"string.h"
intmain（）
{
intb,i,a[10],*p=a;
for（i=0;i<10;i++）scanf（"%d",&a[i]）;
scanf（"%d",&b）;
for（i=0;;i++）
{
if（b==*（p+i））
{
printf（"%d\n",*（p+i））;
break;
}
if（i==9）
{
printf（"No\n"）;
break;
}
}
return0;
}
第五周编程作业
1
输出指定学生成绩（15分）
题目内容：
从键盘输入3个同窗4门课成绩，输出指定同窗成绩和平均分。
输入格式：
输入3个同窗4门课成绩
输出格式：
输出指定同窗成绩和平均分
输入样例：
8978807688787590999210089[回车]
1[回车]
输出样例：
89788076[回车]
80.75[回车]
时间限制：
500ms内存限制：
3kb
Code:
#include"stdio.h"
#include"string.h"
intmain（）
{
intn,i,j,a[3][4];
floatx=0;
for（i=0;i<3;i++）
{
for（j=0;j<4;j++）
{
scanf（"%d",&a[i][j]）;
}
}
scanf（"%d",&n）;
for（i=0;i<4;i++）x=x+a[n-1][i];
x=x/4;
for（i=0;i<4;i++）
{
printf（"%d",a[n-1][i]）;
if（i!
=3）printf（""）;
}
printf（"\n"）;
printf（"%g\n",x）;
return0;
}
2、成绩排序（10分）
题目内容：
从键盘输入3个同窗4门课成绩，将其按平均分从高到低排序输出。
输入格式：
输入3个同窗4门课成绩
输出格式：
按平均分从高到低排序输出
输入样例：
8978807688787590999210089[回车]
输出样例：
99,92,100,89[回车]
88,78,75,90[回车]
89,78,80,76[回车]
时间限制：
500ms内存限制：
3kb
Code:
#include"stdio.h"
#include"string.h"
intmain（）
{
intm,i,j,k,a[3][4],b[3];
for（i=0;i<3;i++）
{
for（j=0;j<4;j++）
{
scanf（"%d",&a[i][j]）;
}
}
for（i=0;i<3;i++）
{
b[i]=0;
for（j=0;j<4;j++）b[i]+=a[i][j];
}
for（i=0;i<2;i++）
for（j=i+1;j<3;j++）
if（b[i]{
m=b[i];b[i]=b[j];b[j]=m;
for（k=0;k<4;k++）
{
m=a[i][k];a[i][k]=a[j][k];a[j][k]=m;
}
}
for（i=0;i<3;i++）
{
for（j=0;j<3;j++）
printf（"%d,",a[i][j]）;
printf（"%d\n",a[i][j]）;
}
return0;
}
第六周编程作业
1、记录字符串浮现次数（10分）
题目内容：
从键盘输入两个字符串，输出第二个串在第一种串中浮现次数。
如果没有，输出“No”。
输入格式：
输入两个字符串
输出格式：
输出第二个串在第一种串中浮现次数。
如果没有，输出No
输入样例1：
Thisishisbook[回车]
is[回车]
输出样例1：
3[回车]
输入样例2：
Thisismybook[回车]
at[回车]
输出样例2：
No[回车]
时间限制：
500ms内存限制：
3kb
Code：
#include"stdio.h"
#include"string.h"
intmain（）
{
intm,n,i,j;
chara[100],b[100];
intk=0;
char*p1=a,*p2=b;
gets（a）;
gets（b）;
m=strlen（a）;
n=strlen（b）;
for（i=0;i{
if（*（p1+i）==*（p2））
for（j=1;j{
if（*（p1+i+j）!
=*（p2+j））break;
if（j==n-1）k++;
}
}
if（k>0）printf（"%d\n",k）;
elseprintf（"No\n"）;
return0;
}
2、成绩记录（10分）
题目内容：
有如下学生成绩表，第一列前4行为学生姓名，第一列最后一行为平均分，表中给定数据为学生成绩（每一列为同一门课）
wanglei
78
90
87
92
lihong
88
91
89
78
zhangli
84
76
83
75
liuming
88
90
71
83
AVERAGE
编程输出：
学生姓名，每个学生平均分，及各门课程平均分
输入格式：
无
输出格式：
学生姓名，每个学生平均分（按行输出）
各门课程平均分（按列输出）
（若平均分为整数，则输出整数，若平均分为小数，则保存两位）
输入样例：
无
输出样例：
wanglei,0.00[回车]
lihong,0.50[回车]
zhangli,0.50[回车]
liuming,80[回车]
AVERAGE:
4.50,6.75,2.50,2[回车]
（仅作输出格式实例展示，不代表最后成果）
时间限制：
500ms内存限制：
3kb
Code：
#include"stdio.h"
#include"string.h"
intmain（）
{
inti,j;
floata[4][4]={{78,90,87,92},{88,91,89,78},{84,76,83,75},{88,90,71,83}};
floatA[4]={0},B[4]={0};
charn[4][8]={{"wanglei"},{"lihong"},{"zhangli"},{"liuming"}};
for（i=0;i<4;i++）
{
for（j=0;j<4;j++）
{
A[i]=A[i]+a[i][j];
}
A[i]=A[i]/4;
}
for（i=0;i<4;i++）
{
for（j=0;j<4;j++）
{
B[i]=B[i]+a[j][i];
}
B[i]=B[i]/4;
}
for（i=0;i<4;i++）
{
if（A[i]==（int）A[i]）printf（"%s,%d\n",n[i],（int）A[i]）;
elseprintf（"%s,%.2f\n",n[i],A[i]）;
}
printf（"AVERAGE:
"）;
for（i=0;i<4;i++）
{
if（B[i]==（int）B[i]）printf（"%d",（int）B[i]）;
elseprintf（"%.2f",B[i]）;
if（i!
=3）printf（","）;
}
printf（"\n"）;
return0;
}
第七周编程作业
1、字母加密对照表（15分）
题目内容：
先定义一张字母加密对照表。
将需要加密一行文字输入加密程序，程序依照加密表中相应关系，可以很简朴地将输入文字加密输出，对于表中未浮现字符则不加密。
字母加密对照表
输入abcdeik；w
输出dwk；iabce
输入格式：
字母
输出格式：
字母
输入样例1：
abc[回车]
输出样例1：
dwk[回车]
输入样例2：
de[回车]
输出样例2：
;i[回车]
时间限制：
500ms内存限制：
3kb
Code：
#include"stdio.h"
#include"string.h"
structm
{
charx;
chary;
};
intmain（）
{
inti,j;
charc[20];
structmw[9]={{'a','d'},{'b','w'},{'c','k'},{'d',';'},{'e','i'},{'i','a'},{'k','b'},{';','c'},{'w','e'}};
gets（c）;
for（i=0;c[i]!
=0;i++）
{
for（j=0;;j++）
{
if（c[i]==w[j].x）
{
printf（"%c",w[j].y）;break;
}
if（j==8）
{
printf（"%c",c[i]）;break;
}
}
}
return0;
}
2、学生成绩（15分）
题目内容：
定义构造体，存储学生学号和三门课成绩及平均分，初始化成绩如下{{1,90,80,70}，{2,85,75,95}，{3,88,84,65}}，输入学号，输出平均分，输入max，输出最高分id。
输入格式：
输入学号或max
输出格式：
输出平均分或最高分id
输入样例1：
1[回车]
输出样例1：
80[回车]
输入样例2：
max[回车]
输出样例2：
2[回车]
输入样例3：
4[回车]
输出样例3：
0[回车]
时间限制：
500ms内存限制：
3kb
Code:
#include"stdio.h"
#include"string.h"
structm
{
intid;
floatmark[3];
};
intmain（）
{
inta[4],i,j;
structmstu[4]={{1,90,80,70},{2,85,75,95},{3,88,84,65}};
floatave[3]={0};
for（i=0;i<3;i++）
{
for（j=0;j<3;j++）ave[i]=ave[i]+stu[i].mark[j];
ave[i]=ave[i]/3;
}
gets（a）;
if（strcmp（a,"max"）==0）printf（"2\n"）;
elseif（strcmp（a,"1"）==0）printf（"%g\n",ave[0]）;
elseif（strcmp（a,"2"）==0）printf（"%g\n",ave[1]）;
elseif（strcmp（a,"3"）==0）printf（"%g\n",ave[2]）;
elseprintf（"0"）;
return0;
}
第八周编程作业
1、字母存储（15分）
题目内容：
使用单项链表存储一组字母{a，b，c，d，c，
升级会员 