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 main() {

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 fun(int n) {

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 int fun(int n) {

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 fun(int i) {

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 main() {

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) {

if(a==b||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 #include typedef struct Char_ {

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 #include typedef struct Node {

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 #include #include int main() {

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 #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 #include int main() {

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 #include int main() {

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(\

}