算法设计与分析第2版吕国英第三章课后习题答案

1、3.1/计算2+22+222+222voidmain()inti,n.sum=0:print(”请输入最后一个因子的位数n”)；scanfC%dt&ii);fbr(i=l;i=n;i-H-)sum=sum4-(int)pow(10j)-l)/9*2;pnnt(H2+22+222+.+2222=%dn”,simi);3.2显示5,7,4,8,9,1的方阵方式main()intij4,ori6=5,7,4,8,9J;fbr(i=0;i6;i-H-)for(j=0j6j+)t=(j-i)0?j-i+6:j-i;prmtf(H%dont);pnntffn”)；main()intn;int*up(int

2、*anay);scanff%cT；&ii);intarrll=n*n;for(j=lJnj+)aii-up(*anj);iiit*anay,n)intupN=n+l;mtupNupNtem;temll=anay11-pow(n+1,2);fbr(i=l;i=n;i-H-)temli=temlM+l;for(i=l;i=n;i-H-)temni=temni-l+l;for(i=l;i=n;i-H-)temnn-i=temnn+1-i+1;fbr(i=l;in;i+)tem1n-i=tem1n-i+1+1return*tem;3.4main()intijj=O,next=l,n;pnntf(HiW

3、输入nnH);scanff%cr,&ii);piintf(显示效果如bii);for(i=l;i=n;i-H-)for(j=lJ=n-i+l;j+)列=1)t=next;elset=t+i+j-l；if(j=2)next=t-l;prmtf(H%d*t);pnntf(”n);/思想：每一行的第二个数为next,下一行的第一,个数为next-13.5main()intn.ij,k;intaiT100100=0;动态定义数组太难，所以在系统直接定义一个100*100的方阵，可以处理部分小问题fbr(i=0;i100;i+)for(j=0j100j-H-)anij=0;pnntfCiW输入nii);

4、scanfC%dt&n);/*if(n%2=0)for(k=0;kiV2;k+)foi(i=k;in-k;i-H-)fbr(j=kjn-k;j+)arri|j=k+l;elsefor(k=0;k(n+1)/2;k+)foi(i=k;in-k;i-H-)fbr(j=kjn-k;j+)arri|j=k+l;*/可将第一个for循环中的判断条件统一改为k(n+l)/2foi(k=0;k(n+1)/2;k+)for(i=k;in-k;i+)for(j=kjn-kj+)arri(j=k+l;pnntf(显示效果如下：ii)fbr(i=0;in;i+)for(j=0jnj+)prmtf(H%2d,airi

5、Ij);pnntfn”)；3.7main()intack(intm,mtn);intmn.score;printf(请输入ackerniami函数的m,n：nM);scanff%cr,&ni);printf(Mn:H);scanfC%dt&ii);scoie=ack(nLn);piintf(nack(%d5%d)=%d,di,nui,score);mtack(intn)if(m=0)returnn+1；elseif(n=O)returnack(m-lJ);elsereturnack(m-1,ack(m,n-1);3.8main()charstr40;intij,t=l;printf(MPlea

6、seinputastnng!iiH)；sczmfC%s”,stT);l=strlen(str);fbr(i=0;il/2;i+)if(stri!=str1-i-1)t=0;lf(t)priiitf(nThestringisHuiwen?iiH);elsepiintffThestringisnotHuiwen?iiH);3.11main()inti,n.sum=oy/sum为零的个数intzeio(iiitpro);prmtf(“此程序用于计算l*2*3*-*n所得的数末尾有多少个零。n”);请输入n(1000n10000):H);scanfC%dt&ii);for(i=l;i5)sum+-r；

7、piintf(l*2*3*-*n所得的数末尾有(1个零。n,suin);mtzeio(intpro)if(pro%1000=0)return3;elseif(pro%100=0)return2;elseif(pro%10=0)return1;elsereturn0;3.15main()iiitc,a,b;fdr(c=88;c=90;c+)if(c!=88)&(c!=90)fbr(a=88;a=90;a+)if(a!=88)&(a!=c)fbr(b=88;b=90:b+)if(b?=a)&(b!=c)priiitf(nA%cdiB%ciiC%c,a5b,c);3.16main()intmim3=

8、4,7,9,flag3=0;intii丄sum;prmtf(”此程序用于判断该数能否被4,7,9整除，并输出相关信息。5”);pmitff请输入11：);scanfC%dt&n);if(n%4!=0&n%7!=0&n%9!=0)pimtf(%d不能被4,7,9任一个整除。n”,n);elseif(n%4=0)flag0=l;昨7=0)flagl=l；1坦1%9=0)flag2=l；sum=flag0+flagl4-flag2;if(sum=l)printf(”d能被一个数整除,它%dn,n,flagO?numO:flag1?num1:nmn2);elseif(sum=3)prmtf(%d能同时

9、被4,7,9整除。nH);elseprmtf(%d能被两个数整除，它是d,%dn,rn5flagO?numO:numl,flag2?num2:num1);3.18mtdif(mti,1)lf(l=Jlll=klll=llj=klj=lllk=l)return0;elsereturn1;mtdis(iiitm.mti.mtjjntk.iiit1)if(m=i|m=j|m=k|m=l)return0;elsereturn1;voidmain()inti1,12.13j4J2j3,j4J5jium=0;nita,b;/a为四位数，首位应该最小为5；b为五位数，首位应为1

10、,末尾为偶数fbr(il=5;il10:il+)for(i2=0;i210;i2+)fdr(i3=0;i310;i3+)fbr(i4=0；1410;i4+)if(dif(ilj2,i3j4)for(j2=0j210;j2-H-)/首位jl为1foi(j3=0j310j3+)for(j4=0;j410;j4+)foi(j5=0;j510j5+=2)/末尾j5为偶数if(dis(l,il,2i3,i4)&dis02,il,i2,i3,i4)&dis(j3jlj2j3,i4)&dis(j4,il,i2,i3)4)&dis(j5,il,i2,i3,i4)&dis(Ij2j3j4j5)if(dif(j2

11、j3，j4j5)a=il*l000+12*100+13*10+14;b=10000+j2*1000+j3*100+j4*10+j5;if(b%a=0)num+=l;prmtf(HM%2d个：%d=%d*2n”,numqbe);3.19niam()chai*a,*b;intnjiunijsumdec;pnntf(M请输入您要输入的十六进制数的位数：11=);scanfC%dt&ii);a=calloc(n,sizeof(chai);for(i=0;in;i+)ai=0;严num=(int)(n*log10(16)+1;b=calloc(nxim,sizeof(int);for(i=0;i=97&

12、a0=65&a0=70?a0-55:a0-48);pnntf(M%dirsum);for(i=1;i=97&ai=65&ai=70?ai-55:ai-48);priiitf(ndec=%dirdec);sum=sum*16+dec;piiiitf(nsum=%dii,suni);pnntfCdsum);3.23niam()intijj;charariay5;chainunibei10=,0712737475V67,879,;chaimim10=O；T；2,3T4C6丁7；&9;pnntfC*请输入一个5位以内的正整数。5”)；scanf(H%s,airay)；l=stilen(anav);pm

13、itf(该数%d位数。fbr(i=0;i10;i+)for(j=0j5j+)if(numbeii=anayj)numi=b：非数字即可pmitf(”其它数字为：”)；fbr(i=0;i=0;i)if(numi!=,nr)printff%cnumi);printf(HnM);3.25main()Intil,i2j3j4j5jlj2j3,j4j5;intairay4=1,3,5,7);inttluee64=0;inttvo16=0;intfour256=0;intfbur2256=0;intfive1024=0;fbr(jl=0jl4jl-H-)for(j2=0j24J2+)fd(j3=0;j34

14、;j3+)tlueej1*16-rj2*4+j3=anayj1*100+arravj2*10+ariavj3;fbr(jl=0jl4jl-H-)for(j2=0j24J2+)twoj1*4+j2=anav|j1*10+airayj2*1;fbr(jl=0jl4jl-H-)for(j2=0j24J2+)fd(j3=0;j34;j3+)fbr(j4=0j44;j4-H-)fduijj1*64+j2*16+fl*4+j4=anayj1*1000+arrayj2*100+arrayj3*10+arrayj4;fbi(jl=0jl4jl+)for(j2=0j24j2+)for(j3=0;j34;j3+)

15、for(j4=0j44;j4-H-)fbur2j1*64+j2*16+j3*4+j4=ariayj1*1000+anayj2*100+array|j3*10+anay|j4;fbi(jl=0jl4jl+)for(j2=0j24j2+)for(j3=0;j34;j3+)for(j4=0j44;j4-H-)for(j5=0;j54j5-H-)fivej1*256+j2*64+j3*16+j4*4+j5=anavj1*10000+aiTayj2*1000+airayj3*1OO+anayj4*10+anayj5;fbr(il=0;il64;il+)for(i2=0;i216;i2+)fbr(i5=0;i51024;i5+)if(thieeil*tvoi2=fivei5)验证错误的测试输出prmtfC验证错误的测试输出n”)；priiitf(H%d*%d=%dn,tlueeil,tvoi2,fivei5);priiitf(H%d*%d=%dn,tlueeil,nvoi2%105tlneeil*(twoi2%10);priiitf(H%d*%d=%d.tlueeCi1,tvoi2/lO.tlueei1*(mroi2/l0);下面应该有输出才对foi