2022年哈工大-C语言程序设计精髓第六-十二周编程题答案 .pdf
《2022年哈工大-C语言程序设计精髓第六-十二周编程题答案 .pdf》由会员分享,可在线阅读,更多相关《2022年哈工大-C语言程序设计精髓第六-十二周编程题答案 .pdf(44页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、学而不思则惘,思而不学则殆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); while
2、 (1) flag=0; scanf(%s, score); for (i = 0; i = 0 & scorei = 9) continue; 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页,共 44 页学而不思则惘,思而不学则殆 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
3、(s = 90) 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页,共 44 页学而不思则惘,思而不学则殆 grade = A; else if (s = 80) grade = B; else if (s = 70) grade = C; else if (s = 60) grade = D; else grade = E; printf(grade: %cn, grade); return 0; 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页,共 44 页学而不思则惘,思而不学则殆 6
4、.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 #include int 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=n;i+) for (j=0,p=0;ji;j+) p=p+a*pow(10,j); q=p+q; printf(sum=%.0fn,q); re
5、turn 0; 6.3搬砖问题( 4 分)题目内容:n 块砖 ( 27n=77 ),36 人搬,男搬 4,女搬 3,两个小孩抬一块砖,要求一次搬完,问男人、女人和小孩各需多少人?请用穷举法编程求解,n 的值要求从键盘输入。输出结果按照男人数量升序给出(见下面示例3)。#include stdio.h main() 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页,共 44 页学而不思则惘,思而不学则殆int a, b, c; long n, i, t, s = 0; printf(Input n(27n=77):n); scanf(%d, &
6、n); for (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 in
7、t main() int year,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; 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页,共 44 页学而不思则惘,思而不学则殆case 4: day=30;break; case 5: day=31;break; case 6: day=30;break;
8、 case 7: day=31;break; case 8: day=31;break; case 9: day=30;break; case 10: day=31;break ; case 11: 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 分)题目内容
9、:有 n 个人围坐在一起,问第n 个人多大年纪,他说比第n-1 个人大 2 岁;问第 n-1 个人,他说比第n-2 个人大 2 岁,., 问第 3 个人,他说比第2 个人大 2 岁;问第 2 个人,他说比第1 个人大 2 岁。第 1 个人说自己 10 岁,问第 n 个人多大年纪。递归函数原型:unsigned int ComputeAge(unsigned int n);提示:计算年龄的递归公式为:#include unsignedint ComputeAge(unsignedint n) main() int i, j, k, s = 23, n, c, age; scanf(%d , &n
10、); printf(The persons age is %un,8+2*n); 7.2 递归法计算两个数的最大公约数(4 分)题目内容:精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页,共 44 页学而不思则惘,思而不学则殆利用最大公约数的性质计算。对正整数a 和 b,当 ab 时,若 a 中含有与b 相同的公约数,则a中去掉 b 后剩余的部分a-b 中也应含有与b 相同的公约数, 对 a-b 和 b 计算公约数就相当于对a和 b 计算公约数。反复使用最大公约数的上述性质,直到a 和 b 相等为止,这时,a 或 b 就是它们的最大公约数。这
11、三条性质,也可以表示为:性质 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; elsereturn gys(b,r); main() printf(Input a,
12、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精选学习资料 - - - - - - - -
13、- 名师归纳总结 - - - - - - -第 7 页,共 44 页学而不思则惘,思而不学则殆输入样例 2:-9 7 -2 输出样例 2:The_result_is_-2注意:为避免出现格式错误,请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串!(注意:在输出中,“_”代表空格,如果直接将上段示例粘贴到代码中,应将其替换为空格。)#include int median(int a, int b, int c) if(ab) if (bc)return b; else return ac? c: a;/acb: caa)return a;/cab else return cb? c:
14、b;/acb: abc main() int a,b,c; scanf(%d%d%d , &a,&b,&c); printf(The result is %dn,median (a,b,c); 7.4还原算术表达式(4 分)题目内容:编写程序求以下算式中XYZ 的值,其中两数 XYZ 与 YZZ 相加的和 n (99n1000 ) 的值要求从键盘输入。程序运行结果示例1:精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页,共 44 页学而不思则惘,思而不学则殆Input n(n1000):532X=3,Y=2,Z=1程序运行结果示例2:Inpu
15、t n(n1000):977Invalid输入提示: Input n(n1000):n输入格式 : %d输出格式: X=%d,Y=%d,Z=%dn计算不成功 (无解 )的输出提示: Invalidn注意:为避免出现格式错误,请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串!#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*10
16、0+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 分)精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页,共 44 页学而不思则惘,思而不学则殆题目内容:用二维数组作为函数参数,编程计算并输出nn 阶矩阵的转置矩阵。其中,n 的值不超过10,n 的值由用户从键盘输入。程序运行结果示例1:Input n: 3Input 3*3 matrix:1 2 3 4 5
17、 6 7 8 9 The 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); int mnn,i,j; for (i=0;in;i+) for (j=0;jn;j+) scanf(%d ,&mij); printf(The trans
18、posed matrix is:n); for (i=0;in;i+) for (j=0;jn;j+) printf(%4d ,mji); 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页,共 44 页学而不思则惘,思而不学则殆printf(n); return 0; 8.2 兔子生崽问题(4 分)题目内容:假设一对小兔的成熟期是一个月,即一个月可长成成兔,那么如果每对成兔每个月都可以生一对小兔,一对新生的小兔从第二个月起就开始生兔子,试问从一对兔子开始繁殖,n(n=12)月以后可有多少对兔子(即当年第n月份总计有多少对兔子,含成兔和小兔)
19、 ?请编程求解该问题, 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);
20、printf(%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; 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 11 页,共 44 页学而不思则惘,思而不学则殆8.3 抓交通肇事犯(4 分)题目内容:一辆卡车违犯交通规则,撞人后逃跑。现场有三人目击事件,但都没记住车号,只记下车号的一些特征。甲说:牌照的前两位数字是相同的;乙说:牌照的后两位数字是相同的,但与前两位不同;丙是位数学家,他说:四位的车号刚好是一个整
21、数的平方。现在请根据以上线索帮助警方找出车号以便尽快破案。 提示 :假设这个4 位数的前两位数字都是i ,后两位数字都是j ,则这个可能的4 位数k = 1000*i + 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
22、+) 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=%d,m=%dn,tk,tm); return 0; 8.4 检验并打印幻方矩阵。(4 分)题目内容:精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 12 页,共 44 页学而不思则惘,思而不学则殆幻方矩阵是指该矩阵中每一行、每一列、每一对角线上的元素之和都是相等的。从键盘输入一个55 的矩阵并将其存入一个二维整型数组中,检验其是否为幻方矩阵,并将其按指
23、定格式显示到屏幕上。输入格式 : %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_21_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*
24、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!注意:为避免出现格式错误,请直接拷贝粘贴上面给出的输入、输出提示信息和格式控制字符串!(输人样例中 “_”代表空格,输出样例中“*”代表空格 )#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+) scan
25、f(%d ,&aij); 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 13 页,共 44 页学而不思则惘,思而不学则殆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 (rowi!=rowi+1) flag=0; break; if (col1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年哈工大-C语言程序设计精髓第六-十二周编程题答案 2022 哈工大 语言程序设计 精髓 第六 十二 编程 答案
限制150内