程序设计试验及在线指导课后习题答案

1、第二章/*-:求平均年龄描述班上有学生若干名，给出每名学生的年龄(整数)，求班上所有学生的平均年龄， 保留到小数点后两位。输入第一行有一个整数n (l=nv=100),表示学生的人数。其后n行每行有1个整数，取值为15到25。输出输出一行，该行包含一个浮点数，为要求的平均年龄，保留到小数点后两位。样例输入21817样例输出17.50提示要输出浮点数、双精度数小数点后2位数字，可以用卞面这种形式：pnntf(M%.2f num);# includemt mam()mt ii 丄 age;double sum.average;sum=0.00;scanfC%cT、&ii);fbi(i=l;i=n;

2、i-H-)scaiif(M%d,&age);sum+=age;aveiage=sumii;printf(,%.2fn,average);/*二：数字求和描述给定一个正整数a,以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是 多少？输入输入一行，只包括6个小于100的正整数，其中第一个正整数就是a。输出输出一行，给出一个正整数，是5个数中小于a的数的和。样例输入10 1 234 11样例输出10#iiicludemt mam()inta,i,s5;int sum;sum=0;scanfV%d”.&a);fbr(i=0;i5;i-H-)scanf(”d,&si);fbr(i=0;i5

3、;i-H-)if(sia)sum+=si;/*三：两倍：描述给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足： 数对中一个数是另一个数的两倍。比如给定1 4 3 2 97 1822,得到的答案是3,因为2是1的两倍，4是2个两倍，18是9的两倍。输入输入包括多组测试数据。每组数据包括一行，给出2到15个两两不同且小于100的正整数。 每一行最后一个数是0,表示这一行的结束后，这个数不属于那2到15个给定的正整数。 输入的最后一行只包扌舌一个整数-1,这行表示输入数据的结束，不用进行处理。输出对每组输入数据，输出一行，给出有多少个数对满足其中一个数是另一个数的两倍。样例输入1

4、 43 297 1822 024 8 10 075 11 13 1 30-1样例输出320*/#mcludemt mam()int a16j;mt count j jn=O:wliile(l)scanf(”d 役&a0);if(aO=-l) break;m=0:for(i=l;i+) scanftd&ati); m卄；if(ai=O)break;count=0;J=m;while(j)fdr(i=O;im;i+)if(a|j=2*ai) count+; piintf”d %dn,count,m);四：肿瘤面积/*描述在一个正方形的灰度图片上，肿瘤是一块矩形的区域, 肿瘤的边缘所在的像素点在图片

5、中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序, 计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。己知肿瘤的边缘平行于图像的边缘。输入只有一个测试样例。第一行有一个整数n,表示正方形图像的边长。其后n行每行有n个整数，取值为0或255。整数之间用一个空格隔开。已知n不大于lOOOo输出输出一行，该行包含一个整数，为要求的肿瘤内的像素点的个数。 样例输入5 255 255 255 255 255255 0 0 0255 255 0 255 0 255255 0 0 0255 255 255 255 255 255样例输出1提示如果使用静态数组来表示图片数据，需要将该

6、数组定义成全局变量。*/#iiicludemts10001000;mt mam()int n.ij,b,c,k,t;int aiea;aiea=0;scanff%d”.&n);fbr(i=O;in;i-H-)for(j=0nj+)scaiif(%d,&si(j);J=0；fbr(i=O;in;i-H-)if(sij=O)b=i；LJ；break;J+；1=0；for(j=0jnj+)if(sij=0)c=j；k=i;aiea=(k-b-1 )*(c-t-1);printf(M%d %d %d %d %diraiea,b5c,kj);/*五：肿瘤检测描述一张CT扫描的灰度图像可以用一个N*N (

7、0N100)的矩阵描述，矩阵上的每个点对应一个灰度值(整数)，其取值范围是0-255o我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下： 如果某个点对应的灰度值小于等于50,则这个点在肿瘤上，否则不在肿瘤上。我们把在肿瘤上的点的数目加起来，就得到了肿瘤在图上的面积。任何在肿瘤上的点， 如果它是图像的边界或者它的上下左右四个相邻点中至少有一个是非肿瘤上的点， 则该点称为肿瘤的边界点。肿瘤的边界点的个数称为肿瘤的周长。现在给定一个图像， 要求计算其中的肿瘤的面积和周长。输入输入第一行包含一个正整数N (0N100),表示图像的大小；接下来N行，每行包含图像的一行。图像的一行用N个整数

8、表示(所有整数人于等于0,小于等于255), 两个整数之间用一个空格隔开。输出输出只有一行，该行包含两个正整数，分别为给定图像中肿瘤的面枳和周长，用一个空格分开。样例输入699 99 99 99 99 9999 99 99 50 99 9999 99 49 49 50 5199 50 20 25 52 9940 50 99 99 99 9999 99 99 99 99 99样例输出9 8*/#include int s10001000;mt mam()int njj;int aiea.pennit;aiea=O;pernut=O:scanfC%dJ&ii);fbi(i=O;in;i+)for(

9、j=Ojnj+)scanf(”d,&sij);fbr(i=O;in;i-H-)for(j=Ojnj+)if(sij50|si+lj50|sij-l50|si|j+l50)pernut-H-;pnntf(%d %d n,area,peinut);/*八：简单密码描述Julius Caesai-曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表 中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和 明文中字符的对应关系。密文ABCDEFGHIJKLMNOPQRSTUVWXYZ明文VWXYZABCDEFGHIJKLMNOPQRSTU你的任务是对给定的密文进行解

10、密得到明文。你需要注意的是，密文中出现的字母都是人写字母。密文中也包括非字母的字符，对这些字 符不用进行解码。输入输入中的测试数据不超过100组。每组数据都有如下的形式，而且各 组测试数据之间没有空白的行。一组测试数据包括三部分1.起始行-一行，包括字符串“START”2密文-一行，给出密文，密文不为空，而且其中的字符数不超过200 3结束行-一行，包拾字符串-ENDn在最后一组测试数据之后有一行，包括字符串-ENDOFINPUTHo 输出对每组数据，都有一行输出，给出密文对应的明文。样例输入STARTNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK

11、 YWNANFQ HFZXJXENDSTARTN BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJENDSTARTIFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJENDENDOFINPUT样例输出IN WAR、EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSESI WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECO

12、ND IN ROMEDANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE*/# iiiclude# iiicludemt mam()char s201.end201;chai- b2刀iVWXYZABCDEFGHIJKLMNOPQRSTLT;int ijen;輕；while(sticnip(s,HSTARTn)=O)gets(s);len=stilen(s);for(i=0;i=fA&siv=Z)si=bsi-*A*;gets(end);pnntfsiT；s);gets(s);第三章一：十进制到八进制#iiiclude mt

13、mam()mt naj;int s200; scanfC%dJ&n); 1=0;while(n0)si=n%8; n=n/8;1+; for(j=i-l;j=Oj-) 八进制到十进制#iiiclude# mclude mt mam()int ijenjet;char s100; ret=O; scanff%s”,&s); len=stilen(s); fbr(i=O;ilen;i+) ret*=8; ret+=si-,O,; pnntfCdiiret);三：二进制到十六进制#include #include char alp=n0123456789ABCDEFn;int main()int r

14、esult = Of et;int i,len,t,j,k,p;char a10002;char res100;scanf(” d”,&t);getcharQ;while(t)ret=O;gets(a);len=strlen(a);for(i=0;i0)result=ret%16;resj=alpresult;ret=ret/16;j+;for (i=j-l;i=O;i)pTintf(%c”,Tesi);putchar(n,);#include #include char alp=,0123456789ABCDEFn;int main(void)int result = O,ret;int i

15、,len,t,j,k,p;char a10002;char res100;scanf(%d,&t);getcharQ;while(t)ret=0;gets(a);len=strlen(a);strrev(a);j=o；for (i=0;ilen;i+=4)result=0;p=l;for (k=i;kvi+4 & k=0;i)pTintf(%c”,Tesi);putchar(n,);(+d2v5.l)OJfsuubSHUQI i?=s%=)JUo- 2超目电七黑P%=)JUCOS(丄)上一pIelp益 o超=P%)JUCOS行10 二 q-eq。 hoooo 二 c-eq。 -Sr rr ruesu 一 hlnsprlpTu 一)0.SCU 二.s SWCDQV68 卜 9,寸 son丄=dcAqbbUJ 匕 svopnou 一#Aq.2PJSV=m)continue;ret*=m;ret+=ai-*0;j=0;while(ret0)result=ret%n;bj=apl result; ret=ret/n;j+;fbr(ij-l;i=O;i)piintf(” c”,bi);putchaiVn1);严将字符串倒着输出*/# include Vstdio h