2016.03.28—06.30 北京理工大学 MOOC C语言程序设计(下)网上作业答案
第一周编程作业
1、求最大公约数和最小公倍数(15分) 题目内容:
编写程序,在主函数中输入两个正整数 a,b,调用两个函数 fun1() 和 fun2(),分别求 a 和 b 的最大公约数和最小公倍数,在主函数中输出结果。 输入格式: 两个正整数 输出格式:
最大公约数和最小公倍数 输入样例: 12,40[回车] 输出样例:
最大公约数:4[回车] 最小公倍数:120[回车]
时间限制:500ms内存限制:32000kb Code:
#include
int fun1(int m,int n) {
int r; r=m%n;
return r==0?n:fun1(n,r); }
int fun2(int m,int n) {
int t;
t=m*n/fun1(m,n); return t; }
int main() { int t,m,n;
scanf(\ if(m
t=m;m=n;n=t; }
printf(\最大公约数:%d\\n\ printf(\最小公倍数:%d\\n\ return 0;
}
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内存限制:32000kb Code:
#include
int t,j,i,n[10]; for(i=0; i<9; i++) {
scanf(\ if(i<8) scanf(\ }
scanf(\ 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(\ if(i<9) printf(\
}
return 0; }
第二周编程作业
1、最大公约数(15分) 题目内容:
输入两个整数m,n,用递归算法实现计算两个数的最大公约数。 输入格式:
输入两个整数m,n 输出格式: 最大公约数 输入样例: 12,40[回车] 输出样例: 4[回车]
时间限制:500ms内存限制:32000kb Code:
#include
int gcd(int m,int n) { int r; r=m%n;
return r==0?n:gcd(n,r); }
int main() { int t,m,n;
scanf(\ if(m
t=m;m=n;n=t; }
printf(\ return 0; }
2、奇数求和(15分) 题目内容:
用递归算法实现,输入整数n(n>0), 求1+3+5+7?.+(2*n-1) 的和 输入格式: 输入整数n 输出格式: 输出和 输入样例: 5[回车] 输出样例:
25[回车]
时间限制:500ms内存限制:32000kb Code:
#include
int f;
if(n==1) f=1;
else f=fun(n-1)+2; return f; }
int main()
{ int i,m,t=0; scanf(\ for(i=0;i
t=t+fun(i+1); }
printf(\ return 0; }
第三周编程作业
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内存限制:32000kb Code:
#include
if(n%2==0) n=n/2; else n=3*n+1; return n; }
int main() { int i,m; scanf(\ for(i=1;;i++) {
printf(\ m=fun(m);
if(m==1) break; }
printf(\ return 0; }
2、卖鸭子(10分) 题目内容:
编程调用递归函数。一个人赶着鸭子去每个村庄卖,每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了7个村子后还剩2只鸭子,问他出发时共赶多少只鸭子?经过每个村子时依次卖出多少只鸭子? 输入格式: 无
输出格式: 出发时总鸭子数 每个村子卖出鸭子数
输入样例: 无
输出样例:(不是结果,仅表示格式) sum=25[回车]
sell=8,sell=4,[回车]
时间限制:500ms内存限制:32000kb Code:
#include
int sum;
if(i==7) sum=2;
else sum=(fun(i+1)+1)*2; return sum; }
int main()
{
int i;
printf(\
for(i=1;i<=7;i++)printf(\ printf(\ return 0; }
3、输出各位数字之和(10分) 题目内容:
编程调用递归函数,求输入一个数,输出这个数的各位数字之和。 输入格式: 输入一个数 输出格式:
输出这个数的各位数字之和
输入样例: 2354[回车] 输出样例: 14[回车]
时间限制:500ms内存限制:32000kb Code:
#include
int num = 0; int s = 0; int i = 0;
scanf(\ while(num) {
s += num; num = num/10; i++; }
printf(\ return 0; }
第四周编程作业
1、对称字符串(15分) 题目内容: 从键盘输入一个字符串,判断是否为对称字符串,若是输出“YES”,若不是输出“NO” 输入格式: 一个字符串 输出格式: YES or NO
输入样例1: abcdedcba[回车] 输出样例1: YES[回车] 输入样例2: 1234432[回车] 输出样例2: NO[回车]
时间限制:500ms内存限制:32000kb Code:
#include \#include \char s[100];
int huiwen(int a,int b) {
else if(s[a]==s[b])
return huiwen(a+1,b-1); else return 0; }
int main() {
int length; int result ; gets(s);
length=strlen(s);
result=huiwen(0,length-1); if(result==1)
printf(\ else printf(\}
2、排序(10分) 题目内容:
用指针方法,将一维数组int a[10] 中元素按从小到大顺序输出。 输入格式:
10个整数,空格隔开 输出格式:
排序后的10个数,逗号隔开 输入样例:
12 34 56 43 7 89 81 11 33 90[回车] 输出样例:
7,11,12,33,34,43,56,81,89,90[回车] 时间限制:500ms内存限制:32000kb Code:
#include \#include \fun (pa,n) int *pa,n; {
int i,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; } } } }
int main () {
int a[10],i;
for( i=0; i<10;i++) scanf(\ fun(a,10);
for(i=0;i<9;i++) printf(\ printf(\ return 0; }
3、查找数(15分) 题目内容:
用指针方法,在一个一维数组int a[10]的元素中,查找给定的数,若找到则输出该数,若没找到,输出No。 输入格式:
第一行:10个整数,空格隔开 第二行:要查找的数 输出格式:
找到的数orNo
输入样例1:
11 22 43 56 78 90 76 4 2 10[回车] 43[回车] 输出样例1: 43[回车] 输入样例2:
1 8 3 4 5 6 2 1 7 9[回车] 10[回车] 输出样例2: No[回车]
时间限制:500ms内存限制:32000kb Code:
#include \#include \int main() {
int b,i,a[10],*p=a;
for(i=0;i<10;i++) scanf(\ scanf(\ for(i=0;;i++) {
if(b==*(p+i)) {
printf(\ break; }
if(i==9) {
printf(\
}
break; } }
return 0;
第五周编程作业
1
输出指定学生成绩(15分) 题目内容:
从键盘输入3个同学4门课的成绩,输出指定同学的成绩和平均分。 输入格式:
输入3个同学4门课的成绩 输出格式:
输出指定同学的成绩和平均分 输入样例:
89 78 80 76 88 78 75 90 99 92 100 89[回车] 1[回车] 输出样例:
89 78 80 76[回车] 80.75[回车]
时间限制:500ms内存限制:32000kb Code:
#include \#include \int main() {
int n,i,j,a[3][4]; float x=0;
for(i=0;i<3;i++) {
for(j=0;j<4;j++) {
scanf(\ } }
scanf(\
for(i=0;i<4;i++) x=x+a[n-1][i]; x=x/4;
for(i=0;i<4;i++) {
printf(\ if(i!=3) printf(\
}
printf(\ printf(\ return 0; }
2、成绩排序(10分) 题目内容:
从键盘输入3个同学4门课的成绩,将其按平均分从高到低排序输出。 输入格式:
输入3个同学4门课的成绩 输出格式:
按平均分从高到低排序输出 输入样例:
89 78 80 76 88 78 75 90 99 92 100 89[回车] 输出样例:
99,92,100,89[回车] 88,78,75,90[回车] 89,78,80,76[回车]
时间限制:500ms内存限制:32000kb Code:
#include \#include \int main() {
int m,i,j,k,a[3][4],b[3]; for(i=0;i<3;i++) {
for(j=0;j<4;j++) {
scanf(\ } }
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(\ printf(\}
return 0;
第六周编程作业
1、统计字符串出现次数(10分) 题目内容: 从键盘输入两个字符串,输出第二个串在第一个串中出现的次数。如果没有,输出“No”。 输入格式: 输入两个字符串 输出格式: 输出第二个串在第一个串中出现的次数。 如果没有,输出 No 输入样例1: This is his book[回车] is[回车] 输出样例1: 3[回车] 输入样例2: This is my book[回车] at[回车]
输出样例2: No[回车]
时间限制:500ms内存限制:32000kb Code:
#include \#include \int main() {
int m,n,i,j;
char a[100],b[100]; int k=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(\ else printf(\ return 0; }
2、成绩统计(10分) 题目内容:
有如下学生成绩表,第一列前4行为学生姓名,第一列最后一行为平均分,表中给定数据为学生成绩(每一列为同一门课) wanglei lihong zhangli liuming AVERAGE 78 88 84 88 90 91 76 90 87 89 83 71 92 78 75 83 编程输出:学生姓名,每个学生的平均分,及各门课程平均分 输入格式: 无
输出格式:
学生姓名,每个学生的平均分(按行输出) 各门课程平均分(按列输出)
(若平均分为整数,则输出整数,若平均分为小数,则保留两位)
输入样例: 无
输出样例:
wanglei,0.00[回车] lihong,0.50[回车] zhangli,0.50[回车] liuming,80[回车]
AVERAGE:4.50,6.75,2.50,2[回车]
(仅作输出格式实例展示,不代表最终结果) 时间限制:500ms内存限制:32000kb Code:
#include \#include \int main() {
int i,j;
float a[4][4]={{78,90,87,92},{88,91,89,78},{84,76,83,75},{88,90,71,83}}; float A[4]={0},B[4]={0};
char n[4][8]={{\ 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(\ else printf(\ }
}
printf(\for(i=0;i<4;i++) {
if(B[i]==(int)B[i]) printf(\ else printf(\ if(i!=3) printf(\}
printf(\return 0;
第七周编程作业
1、字母加密对照表(15分) 题目内容:
先定义一张字母加密对照表。将需要加密的一行文字输入加密程序,程序根据加密表中的对应关系,可以很简单地将输入的文字加密输出,对于表中未出现的字符则不加密。 字母加密对照表
输入 a b c d e i k ; w 输出 d w k ; i a b c e 输入格式: 字母 输出格式: 字母
输入样例1: abc[回车] 输出样例1: dwk[回车] 输入样例2: de[回车] 输出样例2: ;i[回车]
时间限制:500ms内存限制:32000kb Code:
#include \#include \struct m {
char x; char y; };
int main() {
int i,j;
char c[20]; struct m
w[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(\ }
if(j==8) {
printf(\ } } }
return 0; }
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内存限制:32000kb Code:
#include \#include \struct m {
int id;
float mark[3]; };
int main() {
int a[4],i,j;
struct m stu[4]={{1,90,80,70},{2,85,75,95},{3,88,84,65}}; float ave[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,\
else if(strcmp(a,\ else if(strcmp(a,\ else if(strcmp(a,\ else printf(\ return 0; }
第八周编程作业
1、字母存储(15分) 题目内容:
使用单项链表存储一组字母{a, b, c, d, c, b , a},输入序号输出字母,输入字母输出最后一次出现的序号,越界则输出N。 输入格式:
序号或字母 输出格式:
字母或序号 输入样例1: 2[回车]
输出样例1: c[回车]
输入样例2: c[回车]
输出样例2: 4[回车]
输入样例3: 8[回车]
输出样例3: N[回车]
时间限制:500ms内存限制:32000kb Code:
#include
char ch; char intch;
struct Char_ *next; }CHAR_;
int main(void) {
CHAR_ *node = NULL; CHAR_ *ch_ = NULL; CHAR_ *hear = NULL; char zimu = 'a'; char panduanzimu; char record;
for (; zimu != 'e'; zimu++) {
ch_ = (CHAR_ *)malloc(sizeof(CHAR_)); if (ch_ == NULL) {
exit(0); }
ch_->ch = zimu; ch_->next = NULL; if (node == NULL) {
node = ch_; } else {
node->next = ch_; node = node->next; }
if (hear == NULL) {
hear = node; }
}
for (zimu -= 2; zimu != ('a' - 1); zimu--) {
ch_ = (CHAR_ *)malloc(sizeof(CHAR_)); if (ch_ == NULL) {
exit(0); }
ch_->ch = zimu; ch_->next = NULL; node->next = ch_; node = node->next; }
for (node = hear, zimu = '0'; node != NULL; node = node->next, zimu++) {
node->intch = zimu; }
scanf(\ node = hear;
if (panduanzimu >= '0'&&panduanzimu <= '6') {
while (node != NULL) {
if (panduanzimu == node->intch) {
printf(\ break; }
node = node->next; } }
else if (panduanzimu >= 'a'&&panduanzimu <= 'd') {
while (node != NULL) {
if (panduanzimu == node->ch) {
record = node->intch; }
node = node->next; }
printf(\ }
else{ printf(\}
node = hear;
while (node != NULL) {
hear = node->next; free(node); node = hear; }
return 0; }
2、链表合并(15分) 题目内容:
实现两个由单项链表存储的有序字母数据的合并,如有重复的则只保留一个。 例如:给定{a, c ,f}, { b, e, g}合并后结果为{a, b, c , e , f , g}。 输入格式:
两个有序字母数据 输出格式:
合并后的字母数据
输入样例1: a b c[回车] d e f[回车] 输出样例1:
a b c d e f[回车] 输入样例2: e f g[回车] e g m[回车] 输出样例2: e f g m[回车]
时间限制:500ms内存限制:32000kb Code:
#include
char data;
struct Node *next; }List,*LinkList;
List* CreateLinkList() {
LinkList L = (LinkList)malloc(sizeof(List)),P; P = L; char c; while(1) {
P->next = (LinkList)malloc(sizeof(List)); P = P->next;
scanf(\ if(c == '\\n') break; }
P->next = NULL; return L; }
LinkList MergeLinkList(LinkList L1,LinkList L2) {
LinkList P1 = L1->next, P2 = L2->next;
LinkList L = (LinkList)malloc(sizeof(List)),P; P = L;
while(P1 && P2) {
P->next = (LinkList)malloc(sizeof(List)); P = P->next;
if(P1->data > P2->data) {
P->data = P2->data; P2 = P2->next; }
else if(P1->data < P2->data) {
P->data = P1->data; P1 = P1->next; } else {
P->data = P1->data; P1 = P1->next; P2 = P2->next; } }
while(P1) {
P->next = (LinkList)malloc(sizeof(List)); P = P->next;
P->data = P1->data; P1 = P1->next; }
while(P2) {
P->next = (LinkList)malloc(sizeof(List));
P = P->next;
P->data = P2->data; P2 = P2->next; }
P->next = 0; return L; }
void ShowList(LinkList L) {
LinkList P = L->next; while(P->next) {
printf(\ P = P->next; }
printf(\}
int main() {
LinkList L1,L2,L3; L1 = CreateLinkList(); L2 = CreateLinkList(); L3 = MergeLinkList(L1,L2); ShowList(L3); return 0; }
第九周编程作业
1、解析字符串(15分) 题目内容:
输入一个字符串,要求将其中的字母‘n’理解为回车符号’\\n’,模拟文件缓冲区读取的数据,并按替换后的数据流解析出其中包括的字符串。(即通过'n'分割两个字符串) 输入格式:
一个字符串 输出格式:
其中包括的字符串 输入样例: abcnde[回车] 输出样例: abc[回车] de[回车]
时间限制:500ms内存限制:32000kb Code:
#include
int i,j,k; char a[100]; gets(a); k=strlen(a);
printf(\ for(i=1;i
if(a[i]=='n') {
if(a[i-1]!='n') printf(\ }
else printf(\ }
for(i=i+1;i
2、字符串的输入与反向显示(15分) 题目内容:
请用标准设备文件的方式完成字符串的输入与反向显示。 输入格式: 字符串 输出格式: 字符串 输入样例: abc[回车] 输出样例: cba[回车]
时间限制:500ms内存限制:32000kb Code:
#include
void reverse(char str[],int start,int end) {
char t;
if(end>=strlen(str)) reverse(str,start,end-1); else if(start
t=str[start];
str[start]=str[end];
str[end]=t;
reverse(str,start+1,end-1); } }
int main( ) {
char str[100]; int start, end; gets(str);
start=0;end=strlen(str); reverse(str,start,end); printf(\ return 0; }
第十周编程作业
1、基本四则运算表达式(15分) 题目内容:
请结合C语言语法知识以及对编译过程的理解,完成一个仅含一个运算符的基本四则运算表达式字符串的计算。 输入格式:
基本四则运算表达式字符串 输出格式: 运算结果 输入样例: 1+2
输出样例: 3
时间限制:500ms内存限制:32000kb Code:
#include
char op; int i,a,b;
scanf(\ switch(op) {
case '+':printf(\ case '-':printf(\ case '*':printf(\ case '/':printf(\
case '%':printf(\ default:break; }
return 0; }
2、递归的方法计算含多个运算符的四则运算表达式字符串的值(15分) 题目内容:
请在上一题的基础上,采用递归的方法,计算含多个运算符的四则运算表达式字符串的值(无括号,但要考虑优先级)
输入格式:
多个运算符的四则运算表达式字符串
输出格式: 运算结果
输入样例: 3*2+3
输出样例: 9
时间限制:500ms内存限制:32000kb Code:
#include
static char op[100];
static int i,j,k,s,p[100]; scanf(\ p[0]=s;
for(i=0;1;i++) {
scanf(\ if(op[i]=='\\n') break; scanf(\ }
for(j=0;j
if(op[j]=='*'||op[j]=='/') {
if(op[j]=='*') {
p[j]*=p[j+1];
for(k=j;k
op[k]=op[k+1]; p[k+1]=p[k+2]; } } else {
p[j]/=p[j+1];
for(k=j;k
op[k]=op[k+1]; p[k+1]=p[k+2]; } }
i--;j--; } }
for(j=0;j
if(op[j]=='+'||op[j]=='-') {
if(op[j]=='+') {
p[j]+=p[j+1];
for(k=j;k
op[k]=op[k+1]; p[k+1]=p[k+2]; } } else {
p[j]-=p[j+1]; for(k=j;k
op[k]=op[k+1]; p[k+1]=p[k+2]; } }
i--;j--; } }
printf(\
}