2 0 1 6 . 0 3 . 2 8 0 6 . 3 0北 京 理 工 大 学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(%d,%d,&m,&n); if(mn) t=m;m=n;n=t; printf(最大公约数：%dn,fun1(m,n); printf(最小公倍数：%dn,fun2(m,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,n10; for(i=0; i9; i+) scanf(%d, &ni); if(i8) scanf(,); scanf(%d,&n9) ; for(i=0;i9;i+) for(j=0;j nj+1) t = nj; nj = nj+1; nj+1 = t; for(i=0;i10;i+) printf(%d,ni); if(i9) 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(%d,%d,&m,&n); if(m0） , 求 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(%d,&m); for(i=0;im;i+) t=t+fun(i+1); printf(%dn,t); 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(%d,&m); for(i=1;i+) printf(%d,m); m=fun(m); if(m=1) break; printf(1nstep=%dn,i+1); 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(sum=%dn,fun(0); for(i=1;i=7;i+)printf(sell=%d,fun(i)+2); printf(n); return 0; 3、输出各位数字之和（10 分）题目内容：编程调用递归函数，求输入一个数，输出这个数的各位数字之和。输入格式：输入一个数输出格式：输出这个数的各位数字之和输入样例：2354 回车 输出样例：14 回车 时间限制： 500ms内存限制： 32000kb Code: #include int main() int num = 0; int s = 0; int i = 0; scanf(%d, &num); while(num) s += num%10; num = num/10; i+; printf(%dn, s ); return 0; 第四周编程作业1、对称字符串（15 分）题目内容：从键盘输入一个字符串，判断是否为对称字符串，若是输出“YES ” ， 若不是输出 “NO ”输入格式：一个字符串输出格式： YES or NO 输入样例1：abcdedcba 回车 输出样例1：YES回车 输入样例2：1234432 回车 输出样例2：NO回车 时间限制： 500ms内存限制： 32000kb Code: #include stdio.h #include string.h char s100; int huiwen(int a,int b) if(a=b|ba) return 1; else if(sa=sb) 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(YESn); else printf(NOn); 2、排序（ 10 分）题目内容：用指针方法，将一维数组int a10 中元素按从小到大顺序输出。输入格式： 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 stdio.h #include string.h fun (pa,n) int *pa,n; int i,j,t; for(i=0;in-1;i+) for(j=i+1;j*(pa+j) t=*(pa+i); *(pa+i)=*(pa+j); *(pa+j)=t; int main () int a10,i; for( i=0; i10;i+) scanf(%d,&ai); fun(a,10); for(i=0;i9;i+) printf(%d,ai); printf(%dn,a9); return 0; 3、查找数（ 15 分）题目内容：用指针方法，在一个一维数组int a10的元素中，查找给定的数，若找到则输出该数，若没找到，输出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 stdio.h #include string.h int main() int b,i,a10,*p=a; for(i=0;i10;i+) scanf(%d,&ai); scanf(%d,&b); for(i=0;i+) if(b=*(p+i) printf(%dn,*(p+i); break; if(i=9) printf(Non); 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 stdio.h #include string.h int main() int n,i,j,a34; float x=0; for(i=0;i3;i+) for(j=0;j4;j+) scanf(%d,&aij); scanf(%d,&n); for(i=0;i4;i+) x=x+an-1i; x=x/4; for(i=0;i4;i+) printf(%d,an-1i); if(i!=3) printf( ); printf(n); printf(%gn,x); 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 stdio.h #include string.h int main() int m,i,j,k,a34,b3; for(i=0;i3;i+) for(j=0;j4;j+) scanf(%d,&aij); for(i=0;i3;i+) bi=0; for(j=0;j4;j+) bi+=aij; for(i=0;i2;i+) for(j=i+1;j3;j+) if (bibj) m=bi;bi=bj;bj=m; for(k=0;k4;k+) m=aik;aik=ajk;ajk=m; for(i=0;i3;i+) for(j=0;j3;j+) printf(%d,aij); printf(%dn,aij); 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 stdio.h #include string.h int main() int m,n,i,j; char a100,b100; int k=0; char *p1=a,*p2=b; gets(a); gets(b); m=strlen(a); n=strlen(b); for(i=0;im-n;i+) if(*(p1+i)=*(p2) for(j=1;j0) printf(%dn,k); else printf(Non); return 0; 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内存限制： 32000kb Code：#include stdio.h #include string.h int main() int i,j; float a44=78,90,87,92,88,91,89,78,84,76,83,75,88,90,71,83; float A4=0,B4=0; char n48=wanglei,lihong,zhangli,liuming; for(i=0;i4;i+) for(j=0;j4;j+) Ai=Ai+aij; Ai=Ai/4; for(i=0;i4;i+) for(j=0;j4;j+) Bi=Bi+aji; Bi=Bi/4; for(i=0;i4;i+) if(Ai=(int)Ai) printf(%s,%dn,ni,(int)Ai); else printf(%s,%.2fn,ni,Ai); printf(AVERAGE:); for(i=0;i4;i+) if(Bi=(int)Bi) printf(%d,(int)Bi); else printf(%.2f,Bi); if(i!=3) printf(,); printf(n); 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 stdio.h #include string.h struct m char x; char y; ; int main() int i,j; char c20; struct m w9=a,d,b,w,c,k,d,;,e,i,i,a,k,b,;,c,w,e; gets(c); for(i=0;ci!=0;i+) for(j=0;j+) if(ci=wj.x) printf(%c,wj.y);break; if(j=8) printf(%c,ci);break; 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 stdio.h #include string.h struct m int id; float mark3; ; int main() int a4,i,j; struct m stu4=1,90,80,70,2,85,75,95,3,88,84,65; float ave3=0; for(i=0;i3;i+) for(j=0;j3;j+) avei=avei+stui.markj; avei=avei/3; gets(a); if(strcmp(a,max)=0) printf(2n); else if(strcmp(a,1)=0) printf(%gn,ave0); else if(strcmp(a,2)=0) printf(%gn,ave1); else if(strcmp(a,3)=0) printf(%gn,ave2); else printf(0) ; 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(%c, &panduanzimu); node = hear; if (panduanzimu = 0&panduanzimu intch) printf(%c, node-ch); break; node = node-next; else if (panduanzimu = a&panduanzimu ch) record = node-intch; node = node-next; printf(%c, record); else printf(N); 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(%c%c,&(P-data),&c); 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 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(%c ,P-data); P = P-next; printf(%cn,P-data); 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 a100; gets(a); k=strlen(a); printf(%c,a0); for(i=1;ik;i+) if(ai=n) if(ai-1!=n) printf(n); else printf(%c,ai); for(i=i+1;ik;i+) printf(%c,ai); return 0; 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(startend) t=strstart; strstart=strend; strend=t; reverse(str,start+1,end-1); int main( ) char str100; int start, end; gets(str); start=0;end=strlen(str); reverse(str,start,end); printf(%sn, str); return 0; 第十周编程作业1、基本四则运算表达式（15 分）题目内容：请结合 C语言语法知识以及对编译过程的理解，完成一个仅含一个运算符的基本四则运算表达式字符串的计算。输入格式 : 基本四则运算表达式字符串输出格式：运算结果输入样例：1+2 输出样例：3 时间限制： 500ms内存限制： 32000kb Code：#include #include int main() char op; int i,a,b; scanf(%d%c%d,&a,&op,&b); switch(op) case +:printf(%d,a+b);break; case -:printf(%d,a-b);break; case *:printf(%d,a*b);break; case /:printf(%d,a/b);break; case %:printf(%d,a%b);break; default:break; return 0; 2、递归的方法计算含多个运算符的四则运算表达式字符串的值（15 分）题目内容：请在上一题的基础上， 采用递归的方法， 计算含多个运算符的四则运算表达式字符串的值( 无括号，但要考虑优先级) 输入格式 : 多个运算符的四则运算表达式字符串输出格式：运算结果输入样例：3*2+3 输出样例：9 时间限制： 500ms内存限制： 32000kb Code：#include #include int main() static char op100; static int i,j,k,s,p100; scanf(%d,&s); p0=s; for(i=0;1;i+) scanf(%c,&opi); if(opi=n) break; scanf(%d,&pi+1); for(j=0;ji;j+) if(opj=*|opj=/) if(opj=*) pj*=pj+1; for(k=j;ki-1;k+) opk=opk+1; pk+1=pk+2; else pj/=pj+1; for(k=j;ki-1;k+) opk=opk+1; pk+1=pk+2; i-;j-; for(j=0;ji;j+) if(opj=+|opj=-) if(opj=+) pj+=pj+1; for(k=j;ki-1;k+) opk=opk+1; pk+1=pk+2; else pj-=pj+1; for(k=j;ki-1;k+) opk=opk+1; pk+1=pk+2; i-;j-; printf(%d,p0);