中国大学MOOC哈工大C语言程序设计精髓第六十二周编程题答案.docx

1、中国大学MOOC哈工大C语言程序设计精髓第六十二周编程题答案6.1 下面代码的功能是将百分制成绩转换为5分制成绩，具体功能是：如果用户输入的是非法字符或者不在合理区间内的数据（例如输入的是a,或者102，或-45等），则程序输出Input error!，并允许用户重新输入,直到输入合法数据为止，并将其转换为5分制输出。目前程序存在错误，请将其修改正确。并按照下面给出的运行示例检查程序。#include#include int main() char score100; int flag = 0, i, s; char grade; printf(Please input score:n); w

2、hile (1) flag=0; scanf(%s, score); for (i = 0; i = 0 & scorei = 9) continue; else flag = 1; break; s = atoi(score); if (s 100 | flag = 1) printf(Input error!n); printf(Please input score:n); continue; else break; s = atoi(score); if (s = 90) grade = A; else if (s = 80) grade = B; else if (s = 70) gr

3、ade = C; else if (s = 60) grade = D; else grade = E; printf(grade: %cn, grade); return 0;6.2 编程计算a+aa+aaa+aaa（n个a）的值（4分）题目内容：编程计算 a+aa+aaa+aaa（n个a）的值，n和a的值由键盘输入。例如，当n=4,a=2,表示计算2+22+222+2222的值。#include#includeint main() int n,a,i,j; double p=0,q=0; printf(Input a,n:n); scanf( %d,%d,&a,&n); for(i=1;i

4、=n;i+) for(j=0,p=0;ji;j+) p=p+a*pow(10,j); q=p+q; printf(sum=%.0fn,q); return 0;6.3搬砖问题（4分）题目内容：n块砖(27n=77)，36人搬，男搬4，女搬3，两个小孩抬一块砖，要求一次搬完，问男人、女人和小孩各需多少人？请用穷举法编程求解,n的值要求从键盘输入。输出结果按照男人数量升序给出（见下面示例3）。#include stdio.hmain() int a, b, c; long n, i, t, s = 0; printf(Input n(27n=77):n); scanf(%d, &n); for (

5、a = 0; 4 * a = n; a+) for (b = 0; 4 * a + 3 * b = n; b+) for (c = 0; 4 * a + 3 * b + c / 2 = n; c += 2) if (4 * a + 3 * b + c / 2 = n & c%2 = 0 & a+b+c=36) printf(men=%d,women=%d,children=%dn, a, b, c); 6.4 编程输出某年某月有多少天（考虑到闰年）。（5分）题目内容：从键盘输入一个年份和月份，输出该月有多少天（考虑闰年），用switch语句编程。#include int main()int y

6、ear,month,day;printf(Input year,month:n);scanf(%d,%d,&year,&month);switch(month)case 1: day=31;break;case 2: day=28;break;case 3: day=31;break;case 4: day=30;break;case 5: day=31;break;case 6: day=30;break;case 7: day=31;break;case 8: day=31;break;case 9: day=30;break;case 10: day=31;break;case 11:

7、day=30;break;case 12: day=31;break;default:day=-1;printf(Input error!n);if(year%4=0&year%100!=0|year%400=0)&month=2) day=29;if (day!=-1)printf(%d daysn,day);return 0;7.1递归法计算游戏人员的年龄（4分）题目内容：有n个人围坐在一起，问第n个人多大年纪，他说比第n-1个人大2岁；问第n-1个人，他说比第n-2个人大2岁,.,问第3个人，他说比第2个人大2岁；问第2个人，他说比第1个人大2岁。第1个人说自己10岁，问第n个人多大年纪

8、。递归函数原型：unsigned int ComputeAge(unsigned int n);提示：计算年龄的递归公式为：#include unsigned int ComputeAge(unsigned int n)main() int i, j, k, s = 23, n, c, age; scanf(%d, &n); printf(The persons age is %un,8+2*n);7.2递归法计算两个数的最大公约数（4分）题目内容：利用最大公约数的性质计算。对正整数a和b，当ab时，若a中含有与b相同的公约数，则a中去掉b后剩余的部分a-b中也应含有与b相同的公约数，对a-b

9、和b计算公约数就相当于对a和b计算公约数。反复使用最大公约数的上述性质，直到a和b相等为止，这时，a或b就是它们的最大公约数。这三条性质，也可以表示为：性质1 如果ab，则a和b与a-b和b的最大公约数相同，即Gcd(a, b) = Gcd(a-b, b)性质2 如果ba，则a和b与a和b-a的最大公约数相同，即Gcd(a, b) = Gcd(a, b-a)性质3 如果a=b，则a和b的最大公约数与a值和b值相同，即Gcd(a, b) = a = b #include int gys(int a,int b) int r; r=a%b; if(r=0) return b; else retur

10、n gys(b,r);main() printf(Input a,b:); int a,b; scanf(%d,%d, &a,&b); if (a=0 | b=0) printf(Input error!n); else printf(%dn,gys(a,b);7.3 寻找中位数v1.0（4分）题目内容：编写一个函数返回三个整数中的中间数。函数原型为：int mid(int a, int b, int c);函数功能是返回a，b，c三数中大小位于中间的那个数。输入格式:%d%d%d输出格式：The result is %dn输入样例1：12 6 18输出样例1：The_result_is_12

11、输入样例2：-9 7 -2输出样例2：The_result_is_-2注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！（注意：在输出中，“_”代表空格，如果直接将上段示例粘贴到代码中，应将其替换为空格。）#include int median(int a, int b, int c) if(ab) if(bc)return b; elsereturn ac? c: a;/acb: caa)return a;/cab elsereturn cb? c: b;/acb: abc main() int a,b,c; scanf(%d%d%d, &a,&b,&c)

12、; printf(The result is %dn,median (a,b,c);7.4还原算术表达式（4分）题目内容：编写程序求以下算式中XYZ的值，其中两数XYZ与YZZ相加的和n（99n1000）的值要求从键盘输入。程序运行结果示例1：Input n(n1000):532X=3,Y=2,Z=1程序运行结果示例2：Input n(n1000):977Invalid输入提示：Input n(n1000):n输入格式: %d输出格式：X=%d,Y=%d,Z=%dn计算不成功(无解)的输出提示：Invalidn注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串

13、！ #include main() printf(Input n(n1000):n); int a,b,c,n,s,x,y,z,flag=0; scanf(%d, &n); for (x=1;x=9;x+) for (y=1;y=9;y+) for (z=0;z=9;z+) if (x*100+y*10+z+y*100+z*11 = n) flag=1; a=x,b=y,c=z; break; if (flag) printf(X=%d,Y=%d,Z=%dn,a,b,c); else printf(Invalidn);8.1矩阵转置v1.0（4分）题目内容：用二维数组作为函数参数，编程计算并输

14、出nn阶矩阵的转置矩阵。其中，n的值不超过10，n的值由用户从键盘输入。程序运行结果示例1：Input n:3Input 3*3 matrix:1 2 34 5 67 8 9The transposed matrix is: 1 4 7 2 5 8 3 6 9程序运行结果示例2：Input n:2Input 2*2 matrix:1 24 5The transposed matrix is: 1 4 2 5#include int main() printf(Input n:); int n; scanf(%d,&n); printf(Input %d*%d matrix:n,n,n); in

15、t mnn,i,j; for (i=0;in;i+) for (j=0;jn;j+) scanf(%d,&mij); printf(The transposed matrix is:n); for (i=0;in;i+) for (j=0;jn;j+) printf(%4d,mji); printf(n); return 0;8.2 兔子生崽问题（4分）题目内容：假设一对小兔的成熟期是一个月，即一个月可长成成兔，那么如果每对成兔每个月都可以生一对小兔，一对新生的小兔从第二个月起就开始生兔子，试问从一对兔子开始繁殖，n(n=12)月以后可有多少对兔子（即当年第n月份总计有多少对兔子，含成兔和小兔

16、）？请编程求解该问题，n的值要求从键盘输入。参考答案：依题意，兔子的繁殖情况如图所示。图中实线表示成兔仍是成兔或者小兔长成成兔；虚线表示成兔生小兔。观察分析此图可发现如下规律：（1）每月小兔对数 = 上个月成兔对数。（2）每月成兔对数 = 上个月成兔对数 + 上个月小兔对数。综合（1）和（2）有：每月成兔对数 = 前两个月成兔对数之和。用fn（n=1，2，）表示第n个月成兔对数，于是可将上述规律表示为如下递推公式：#include int main() printf(Input n(n=12):n); int n,total=0,i,s=0,b=1,t; scanf(%d,&n); print

17、f(%4d,1); for (i=2;i=n;i+) t=s; s=b; b=b+t; printf(%4d,s+b); printf(nTotal=%dn,s+b); return 0;8.3 抓交通肇事犯（4分）题目内容：一辆卡车违犯交通规则，撞人后逃跑。现场有三人目击事件，但都没记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；丙是位数学家，他说：四位的车号刚好是一个整数的平方。现在请根据以上线索帮助警方找出车号以便尽快破案。提示：假设这个4位数的前两位数字都是i，后两位数字都是j，则这个可能的4位数k = 1000*i +

18、100*i + 10*j + j式中，i和j都在09变化。此外，还应使k=m*m，m是整数。由于k是一个4位数，所以m值不可能小于31。输入格式:无输出格式：k=%d,m=%dn注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！#include int main() int i,j,k,m,tk,tm; for (i=0;i=9;i+) for (j=0;j=9;j+) for (m=31;m100;m+) k = 1000*i + 100*i + 10*j + j; if (i!=j & m*m=k) tm=m; tk=k; break; printf(k

19、=%d,m=%dn,tk,tm); return 0;8.4 检验并打印幻方矩阵。（4分）题目内容：幻方矩阵是指该矩阵中每一行、每一列、每一对角线上的元素之和都是相等的。从键盘输入一个55的矩阵并将其存入一个二维整型数组中，检验其是否为幻方矩阵，并将其按指定格式显示到屏幕上。输入格式:%d输出格式：如果是幻方矩阵，输出提示信息:It is a magic square!n矩阵元素的输出： %4d（换行使用n）如果不是幻方矩阵，输出提示信息:It is not a magic square!n输入样例1：17_24_1_8_1523_5_7_14_164_6_13_20_2210_12_19_2

20、1_311_18_25_2_9(输人样例中“_”代表空格)输出样例1：It is a magic square!*17*24*1*8*15*23*5*7*14*16*4*6*13*20*22*10*12*19*21*3*11*18*25*2*9(输出样例中“*”代表空格)输入样例2：1_0_1_6_13_1_1_1_11_1_1_1_21_1_1_1_19_1_7_1_1(输人样例中“_”代表空格)输出样例2：It is not a magic square!注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！(输人样例中“_”代表空格，输出样例中“*”代表空

21、格)#include int main() int a55,i,j,t,row5=0,col5=0,dl1=0,dl2=0,flag=1; for (i=0;i5;i+) for (j=0;j5;j+) scanf(%d,&aij); for (i=0;i5;i+) for (j=0;j5;j+) rowi+=aij; for (i=0;i5;i+) for (j=0;j5;j+) coli+=aji; for (i=0;i5;i+) dl1+=aii; dl2+=a4-i4-i; for (i=0;i4;i+) if (coli!=coli+1) flag=0; break; if (row

22、i!=rowi+1) flag=0; break; if (col1!=row1) flag=0; if (dl1!=dl2) flag=0; if (dl1!=col1) flag=0; if (flag) printf(It is a magic square!n); for (i=0;i5;i+) for (j=0;j5;j+) printf(%4d,aij); printf(n); else printf(It is not a magic square!n); return 0;9.1 重复数字检查（4分）题目内容：从键盘输入一个数，检查这个数中是否有重复出现的数字。如果这个数中有重

23、复出现的数字，则显示“Repeated digit!”；否则显示“No repeated digit!”。已知函数原型：int CountRepeatNum(int count, int n);若有重复数字，则该函数返回重复出现的数字；否则返回-1.程序运行结果示例1：Input n:28212Repeated digit!程序运行结果示例2：Input n:12345No repeated digit!输入提示：Input n:n输入格式:%ld输出格式：有重复数字，输出信息:Repeated digit!n没有重复数字，输出信息:No repeated digit!n注意：为避免出现格式错

24、误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！#include int main() int log10= 0,a100; int b,i=0,n,c,d; printf(Input n:n); scanf(%d,&n); while(n!=0) b=n%10; n/=10; ai=b; i+; ai=n; int flag=0; for(c=0; ci; c+) for(d=c+1; di; d+) if(ac=ad) flag=1; break; /if (a0 = ai-1|a0 = a1) flag=1; if(flag) printf(Repeated digit!

25、n); else printf(No repeated digit!n);9.2教授的课（4分）题目内容：教授正在为一个有N个学生的班级讲授离散数学课。他对某些学生缺乏纪律性很不满意，于是决定：如果课程开始后上课的人数小于K，就取消这门课程。从键盘输入每个学生的到达时间，请编程确定该课程是否被取消。如果该门课程被取消，则输出“Yes”，否则输出“No”。假设教授在时刻0开始上课。如果一个学生的到达时间是非正整数，则表示该学生在上课前进入教室。如果一个学生的到达时间是正整数，则表示该学生在上课后进入教室。如果一个学生在时刻0进入教室，也被认为是在上课前进入教室。假设到达时间的绝对值不超过100，

26、学生数N不超过1000。要求在输入学生的到达时间之前，先输入N和K。已知函数原型：/函数功能：根据数组a中记录的学生到达时间确定课程是否被取消，取消则返回1，否则返回0int IsCancel(int a, int n, int k);程序运行结果示例1：Input n,k:4,3-1 -3 4 2YES程序运行结果示例2：Input n,k:5,3-1 -2 -3 0 4NO输入提示：Input n,k:n输入格式:%d,%d%d输入包括两行数据： 第1行是n,k的值。 第2行是学生的到达时间。输出格式：课程被取消，输出YES课程不取消，输出NO注意：为避免出现格式错误，请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串！#include s