算法设计与分析第三章课后答案吕国英主编Word文档格式.docx

1、 count=1;=n/2; for（j=i;=n-i+1;j+）/上侧 aij=count; count+; for（j=i+1;=n-i;j+）/右侧 ajn-i+1=count; for（j=n-i+1;j=i+1;j-）/下侧 an-i+1j=count;j-）/左侧 aji=count; if（n%2=1） i=（n+1）/2; aii=n*n; for（i=1;=n; for（j=1; printf（%2d 4、#include int i,j,n,a100100,count=1;请输入方阵的阶n:=i; ai-j+1j=count;%4d5、#include count+; ai

2、i=i;10、 狼找兔子问题：一座山周围有n个洞，顺时针编号为0，1，2.， ，n-1。一只狼从0号洞开始，顺时针方向计数，每当经过第m个洞时，就进洞找兔子。输入m,n，问兔子有没有幸免的机会？如果有，该藏哪里？#include 0）n兔子有幸免的机会，位置为： for（i=0;,i）; if（flag=n）兔子没有幸免的机会! 12、有52张牌，使它们全部正面朝上，第一轮是从第2张开始，凡是2的倍数位置上的牌翻成正面朝下；第二轮从第3张牌开始，凡是3的倍数位置上的牌，正面朝上的翻成正面朝下，正面朝下的翻成正面朝上；第三轮从第4张牌开始，凡是4的倍数位置上的牌按上面相同规则翻转，以此类推，知道

3、翻的牌超过104张为止。统计最后有几张牌正面朝上，以及它们的位置号。#include int a100,i,sum,k,n=0;100; ai=1; sum=0; for（i=2;53; k=1; while（i*k53&sum=104） ai*k=-ai*k; k=k+1; +sum; 正面朝上的牌的位置为n if（ai=1） n+;总共%d张牌n,n）;13、A，B，C，D，E5人为某次竞赛的前五名，他们在公布名次前猜名次。A说：B得第三名，C得第五名。B说：D得第二名，E得第四名。C说：B得第一名，E得第四名。D说：C得第一名，B得第二名。D得第二名，A得第三名。结果每个人都猜对了一半，

4、实际名次是什么呢？ int a,b,c,d,e; for（a=1;aa+） for（b=1;bb+） if（a!=b） for（c=1;cc+） if（c!=a&c! for（d=1;dd+） if（d!d!=b&=c） e=15-a-b-c-d; if（e!e!=c&=d） if（b=3）+（c=5）=1&（d=2）+（e=4）=1&（b=1）+（e=4）=1&（c=1）+（b=2）=1&（d=2）+（a=3）=1） printf（五人的名次分别为：AtBtCtDtEn%dt%dt%dt%dt%dn,a,b,c,d,e）; 14、#include int i,w1,w2,w3,sql; fo

5、r（i=10;32; sql=i*i; w1=sql/100; w2=sql%100/10; w3=sql%100%10; if（w1=w2|w1=w3|w2=w3）%d*%d=%dn,i,i,sql）;15、#include int A,B,C; for（A=1;A=3;A+） for（B=1;B%dnB%dnCX 2-Y 3-Zn16、#include int number;请输入一个整数nnumber=number）; if（number%4=0）%d能被4整除n,number）; if（number%7=0）%d能被7整除n if（number%9=0）%d能被9整除n else不能被

6、4，7，9任一个整除n17、#include84） d=d-84;你的数字是%dn,d）;18、#include int a,b,c,d,e,f,g,h,i,sum1,sum2;=9;d+） for（e=1;ee+） if（e! for（f=1;ff+） if（f!f!=d&=e） for（g=1;gg+） if（g!g!=e&=f） for（h=1;hh+） if（h!h!=f&=g） for（i=1; if（i!i!=g&=h） sum1=a*10000+b*1000+c*100+d*10+e; sum2=f*1000+g*100+h*10+i; if（sum1=2*sum2） print

7、f（五位数为：%d 四位数为：%d n,sum1,sum2）; 19、#include char str100; int sum=0,i,n=0;请输入十六进制数： gets（str）; n=strlen（str）; for（i=0; if（stri=A|stri=B| stri=CDEF） stri=stri-55;abcdef stri=stri-87;1234567890 stri=stri-48;n-1; sum=（sum+stri）*16; sum=sum+stri;十进制数为：,sum）;20、#include int a,b,c,d,e,f,g,h,i;壮观的 for（d=1;

8、if（a*10+b）*（c*100+d*10+e）=（f*1000+g*100+h*10+i）a=%d b=%d c=%d d=%d e=%d f=%d g=%d h=%d i=%dn,a,b,c,d,e,f,g,h,i）;21、#include if（sqrt（a*100000+b*10000+c*1000+d*100+e*10+f）=（g*100+h*10+i）,a*100000+b*10000+c*1000+d*100+e*10+f）;23、#include int number,w1,w2,w3,w4,w5;请输入一个五位以内的正整数： if（number/10=0）它是一个一位数！正

9、序逆序相同！ else if（number/100=0）它是一个两位数！正序为：%d %dn,number/10,number%10）;逆序为：,number%10,number/10）; if（number/1000=0） 它是一个三位数！ w1=number/100; w2=number%100/10; w3=number%10;%d %d %dn,w1,w2,w3）;,w3,w2,w1）; else if（number/10000=0） printf（它是一个四位数！ w1=number/1000; w2=number%1000/100; w3=number%100/10; w4=num

10、ber%100%10;%d %d %d %dn,w1,w2,w3,w4）;,w4,w3,w2,w1）; else if（number/100000=0） printf（它是一个五位数！ w1=number/10000; w2=number%10000/1000; w3=number%1000/100; w4=number%1000%100/10; w5=number%1000%100%10;%d %d %d %d %dn,w1,w2,w3,w4,w5）;,w5,w4,w3,w2,w1）; elseerror!27、#include int month;请输入月份month=month）; switch（month） case 1:printf（Januarynbreak; case 2:Februaryn case 3:Marchn case 4:Apriln case 5:Mayn case 6:Junen case 7:Julyn case 8:Augustn case 9:Septembern case 10:Octobern case 11:Novem