C语言程序设计下mooc答案
更新时间:2024-05-07 08:10:01 阅读量: 综合文库 文档下载
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) { 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; 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(\ }
正在阅读:
C语言程序设计下mooc答案05-07
金属板材拉伸试验标准试样尺寸07-08
国际经济学专题研讨-华中科技大学研究生院05-12
植物组织培养复习资料04-07
2009年初级会计职称考试《初级会计实务》试题及答案03-15
区域经济01-13
六年级下册英语课本翻译10-06
重庆城区植被空间分布研究07-09
推进对标一流述职评议工作情况汇报08-08
英语课程改革中的几点心得04-03
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 程序设计
- 答案
- 语言
- mooc
- 华北电力大学热能锅炉原理复试必背简答题
- 学前教育学期末复习指导
- 2009—2010学年学生评奖评优结果公示
- 核桃蛋白饮料工艺设计说明书
- 地下连续墙施工全程图片
- 财产清查练习二
- 计算机 机考 习题
- 工作一个月工作总结
- 桥门司机理论模拟(三)
- 高二物理上册期末调研检测试题8
- 工程开工申请报告
- 地下室夹层施工方案
- 2014上半年全县观摩导播词5
- 紫微斗数斗数命局、大限、小限流年的关系
- 转发省国土资源厅关于“三旧”改造工作实施意见的通知,粤府办[20
- 物业礼仪与职业道德
- 六年级《品德与社会》(下册)课本疑难问题解答 2
- 企业民主管理在企业中的重要性
- 上海市杨浦区2016届九年级数学5月模拟测试题(三模)(含解析)
- 高考近义成语练习(整理)