C语言程序设计下mooc答案(共46页).doc

精选优质文档-倾情为你奉上2016.03.2806.30 北京理工大学 MOOCC语言程序设计（下）网上作业答案第一周编程作业1、求最大公约数和最小公倍数（15分）题目内容：  编写程序，在主函数中输入两个正整数 a,b，调用两个函数 fun1() 和 fun2()，分别求 a 和 b 的最大公约数和最小公倍数，在主函数中输出结果。输入格式：  两个正整数输出格式：  最大公约数和最小公倍数输入样例：12,40回车输出样例：最大公约数：4回车最小公倍数：120回车时间限制：500ms内存限制：32000kbCode:#include <stdio.h> 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(m<n)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内存限制：32000kbCode:#include <stdio.h>int main()int t,j,i,n10; for(i=0; i<9; i+) scanf("%d", &ni); if(i<8) scanf(","); scanf("%d",&n9) ;for(i=0;i<9;i+) for(j=0;j<= 8-i;j+) if(nj > nj+1) t = nj; nj = nj+1; nj+1 = t; for(i=0;i<10;i+)printf("%d",ni);if(i<9) printf(",");return 0;第二周编程作业1、最大公约数（15分）题目内容：  输入两个整数m,n，用递归算法实现计算两个数的最大公约数。输入格式:  输入两个整数m,n输出格式：  最大公约数输入样例：12,40回车输出样例：4回车时间限制：500ms内存限制：32000kbCode：#include <stdio.h> 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(m<n)t=m;m=n;n=t; printf("%dn",gcd(m,n); return 0; 2、奇数求和（15分）题目内容：  用递归算法实现，输入整数n（n>0）, 求1+3+5+7.+(2*n-1) 的和输入格式:  输入整数n输出格式：  输出和输入样例：5回车输出样例：25回车时间限制：500ms内存限制：32000kbCode:#include <stdio.h> 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;i<m;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内存限制：32000kbCode：#include <stdio.h> 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内存限制：32000kbCode：#include <stdio.h>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内存限制：32000kbCode:#include <stdio.h>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：回车输出样例2：NO回车时间限制：500ms内存限制：32000kbCode:#include "stdio.h"#include "string.h"char s100;int huiwen(int a,int b)if(a=b|b<a)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内存限制：32000kbCode:#include "stdio.h"#include "string.h"fun (pa,n)int *pa,n;int i,j,t;for(i=0;i<n-1;i+) for(j=i+1;j<n;j+) if (*(pa+i)>*(pa+j)t=*(pa+i);*(pa+i)=*(pa+j);*(pa+j)=t; int main ()int a10,i;for( i=0; i<10;i+)scanf("%d",&ai);fun(a,10);for(i=0;i<9;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内存限制：32000kbCode:#include "stdio.h"#include "string.h"int main()int b,i,a10,*p=a;for(i=0;i<10;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内存限制：32000kbCode:#include "stdio.h"#include "string.h"int main()int n,i,j,a34;float x=0;for(i=0;i<3;i+)for(j=0;j<4;j+)scanf("%d",&aij);scanf("%d",&n);for(i=0;i<4;i+) x=x+an-1i;x=x/4;for(i=0;i<4;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内存限制：32000kbCode:#include "stdio.h"#include "string.h"int main()int m,i,j,k,a34,b3;for(i=0;i<3;i+)for(j=0;j<4;j+)scanf("%d",&aij);for(i=0;i<3;i+)bi=0;for(j=0;j<4;j+) bi+=aij;for(i=0;i<2;i+) for(j=i+1;j<3;j+)if (bi<bj)m=bi;bi=bj;bj=m;for(k=0;k<4;k+)m=aik;aik=ajk;ajk=m;for(i=0;i<3;i+)for(j=0;j<3;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内存限制：32000kbCode：#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;i<m-n;i+)if(*(p1+i)=*(p2)for(j=1;j<n;j+)if(*(p1+i+j)!=*(p2+j) break;if(j=n-1) k+;if(k>0) printf("%dn",k);else printf("Non");return 0;2、成绩统计（10分）题目内容：    有如下学生成绩表，第一列前4行为学生姓名，第一列最后一行为平均分，表中给定数据为学生成绩（每一列为同一门课）wanglei78908792lihong88918978zhangli84768375liuming88907183AVERAGE    编程输出：学生姓名，每个学生的平均分，及各门课程平均分输入格式：无输出格式：学生姓名，每个学生的平均分（按行输出）各门课程平均分（按列输出）（若平均分为整数，则输出整数，若平均分为小数，则保留两位）输入样例：无输出样例：wanglei,0.00回车lihong,0.50回车zhangli,0.50回车liuming,80回车AVERAGE:4.50,6.75,2.50,2回车（仅作输出格式实例展示，不代表最终结果）时间限制：500ms内存限制：32000kbCode：#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;i<4;i+)for(j=0;j<4;j+)Ai=Ai+aij;Ai=Ai/4;for(i=0;i<4;i+)for(j=0;j<4;j+)Bi=Bi+aji;Bi=Bi/4;for(i=0;i<4;i+) if(Ai=(int)Ai) printf("%s,%dn",ni,(int)Ai);else printf("%s,%.2fn",ni,Ai);printf("AVERAGE:");for(i=0;i<4;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内存限制：32000kbCode：#include "stdio.h"#include "string.h"struct mchar 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内存限制：32000kbCode:#include "stdio.h"#include "string.h"struct mint 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;i<3;i+)for(j=0;j<3;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内存限制：32000kbCode：#include<stdio.h>#include<stdlib.h>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_;elsenode->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 <= '6')while (node != NULL)if (panduanzimu = node->intch)printf("%c", node->ch);break;node = node->next;else if (panduanzimu >= 'a'&&panduanzimu <= 'd')while (node != NULL)if (panduanzimu = node->ch)record = node->intch;node = node->next;printf("%c", record);elseprintf("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内存限制：32000kbCode：#include <stdio.h> #include <stdlib.h> 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 < 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("%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内存限制：32000kbCode：#include <stdio.h>#include <string.h>#include <stdlib.h>int main() int i,j,k; char a100; gets(a); k=strlen(a); printf("%c",a0); for(i=1;i<k;i+) if(ai='n') if(ai-1!='n') printf("n"); else printf("%c",ai); for(i=i+1;i<k;i+) pr