C语言程序设计下mooc答案
更新时间:2024-04-07 00:52: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(\ 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(\ }
正在阅读:
C语言程序设计下mooc答案04-07
持续改进控制程序(正文)04-11
MATLAB程序设计基础 作业103-17
关于某县农村危房改造工作情况汇报08-29
突起路标施工方案概要01-08
XX大学经管实验中心建设方案 - 图文06-27
银行风险管理部员工工作总结04-15
生物化学练习题及答案(全部)706-12
厂房建设合同范本01-17
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 程序设计
- 答案
- 语言
- mooc