算法竞赛入门经典各章习题答案

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《算法竞赛入门经典各章习题答案》，欢迎阅读！

--

第一章

习题1-1

#iｎclude ＜ｓtdio．h> iｎｔ ｍaｉn() {

ﻩinｔ a,b，ｃ； double d; ｓcanf("%d%ｄ%d",&a,&b,&c）； d=（doｕble)(a+b＋c)； printf("%.３lf\n",d/3.0); ｒeturn ０;

}

习题１-2

＃inｃluｄe ＜stdiｏ.h> ｉnｔ mａiｎ() ｛

ﻩinｔ ｆ； ﻩdouｂle ｃ;

ﻩscanｆ("%ｄ＂,＆f）; ｃ=5＊（f-32）/9; ﻩprintf("％.3lf\n"，c); return 0; ｝

习题１－3

#incｌude ｉo.h＞ inｔ maｉn() { int n;

ﻩscａnf("%d",&ｎ); ﻩprｉnｔf（＂%d\n"，（n*(1＋n))/2)； return ０; ｝



习题１-4

#inclｕｄｅ ｄiｏ.h> #ｉnｃｌude ．h>

--


--

#deｆiｎe ｐi 4．０*atａｎ（1.0) int maiｎ() ｛ int n;

ﻩscaｎf（＂%d",＆n); ｐrintf("%ｌｆ\n＂,sin(（pi＊n)／1８0））； priｎtf（"%lｆ\n"，ｃoｓ(（pi＊n)/１80））; rｅturn ０; }

习题1-５

#ｉｎclude ｔdio.h> iｎt mａin（) { double x１,y1,x2，y2，a;

ﻩscaｎｆ（"%lｆ %lf %lf %ｌf",&x1,&y1,&ｘ2,&y2）; a=ｓqｒt((x1－x2）*(x１－x2)+（ｙ1-y2)*(ｙ1-y2)); ﻩpriｎtf("%lf\ｎ",ａ)； retｕrｎ 0; ｝



习题１-6

#inclｕｄe ＜ｓtdio.h> iｎt main（) {

ﻩint n；

ﻩscａnｆ（"%d"，&n); ﻩif(ｎ％2==0) { ﻩﻩpriｎtf("ＹES\ｎ"); ﻩ} else ﻩ{ ﻩprintf("NO\n＂); ﻩ} ｒeturn 0； }

习题１-７

ﻩ#inｃlude ｄiｏ．h>

--


--

int mａiｎ（) ｛ ﻩint n;

ﻩdoｕblｅ a; ﻩscanf("%d",&n）; ａ=n*9５.０; ﻩif(ａ<３０0) { ﻩprintｆ("%.2lf\n"，a); ﻩ} ﻩelsｅ ﻩ{ }

}

ｐｒｉｎtf("％．2lf\n",a*0.85);

ｒｅturn 0;



习题1-８

#inｃlｕdｅ <ｓtdio.h> #iｎｃlude <ｍatｈ.h> int maiｎ() {

douｂlｅ ｎ； ﻩscanf(＂%lf"，&n);

ﻩprintf（＂%.２ｌf＂，fａbs（ｎ))； ﻩreturn 0; }

习题1-9

#include ｄio．h＞ int maiｎ() ｛ iｎt ａ,b,c; scanf(＂%ｄ％d%ｄ",&a,&b,&ｃ）; ﻩif（a==ｂ＆＆b＝=c) ﻩ{ ｐriｎtｆ(＂nｏ\n"); ｝ if（(a*ａ+b*ｂ==c＊c)||(a＊a+c＊c==b*b)||（b*b+ｃ*c==ａ*a)) ﻩ{

ﻩ prinｔf（"yｅs\ｎ");

--


--

ﻩ｝ ﻩｅlsｅ ｛ ﻩprintf("no\n"); ﻩ} rｅtｕrn ０；

}

习题1-10

#iｎｃlude ｏ.ｈ＞ ｉnt maｉn() {

ﻩｉｎt ｎ; scａｎｆ（"%ｄ"，&n)；ﻩiｆ(n%４==０) ﻩ｛

ﻩﻩiｆ(n%10０!=0） ﻩﻩ{

ﻩ ﻩｐrintf("ｎo\n")； ｝ ﻩｅlse ﻩ ｛ ﻩif(n％400=＝0） ﻩ ﻩ｛

ﻩﻩﻩﻩｐｒｉnｔf(＂yes\n"); ﻩ } ﻩ elsｅ ﻩﻩ { ﻩﻩ ｐrintｆ(＂no\n")；ﻩﻩﻩ} ﻩﻩ｝ ﻩ} ｅlｓｅ { ﻩpｒinｔf("no\n"）; }

return 0；

}



第二章--




--

习题２-1



#iｎcｌｕｄｅ ＜ｓtｄio.h> iｎｔ main() { int n,count＝0； ﻩscanf("%d",&ｎ); while(ｎ>0) ｛

ﻩﻩcoｕｎt++; ﻩ n＝n/1０; } ﻩｐｒinｔf(＂%d\n",count）; ﻩretｕrn 0; ｝

习题2-2

#ｉnclude ＜stｄio.h> ｉｎt ｍain() {

ﻩiｎt a，ｂ，c;

ﻩfor（iｎt ｉ=10０;ｉ<=９99;i+＋) { a=i%１0; b＝i／10％10; ﻩﻩc=i/１00;

ﻩ if(i＝=a＊a*a+b＊b＊b+ｃ＊c*ｃ） { ﻩ ﻩprinｔf("%ｄ＼n"，i）; }

}

ﻩreｔｕrn 0; }

习题2-3

＃ｉnclｕｄｅ ｏ．ｈ> int main() ｛

--


--

ﻩint i,a,b,c;

ﻩscanf("%d％d%d",&a，&b,&c); ﻩfor（i＝10;i<=100;ｉ++） ｛

ﻩ if(i%3==ａ＆&i%５＝=ｂ&&i%7＝=c) ﻩﻩ{ ﻩ priｎｔf("%d\n"，i）; ﻩ｝ ﻩ}

ｉf（i=＝１０1) {

ﻩﻩprintｆ("no aｎswer\ｎ＂）; } return 0; }

习题2-4

#include ｏ.h＞ iｎt mａin() {

ﻩｉｎt i,j,k,n; scaｎf("%d",＆n); ﻩfoｒ(i=ｎ；ｉ>0；i－-） ﻩ｛ ﻩfor(k=0；ｋｉ;ｋ++) { ﻩ ｐrintｆ(" ＂); } ﻩ ｆor(ｊ=0;j<2*i-1;ｊ++） ﻩ { ﻩ

ﻩﻩpriｎtf("＃"); ﻩ

}

ﻩﻩprｉntf("\ｎ"); } reｔｕｒn 0; }

习题2-５

文件题,南邮竞赛基本不涉及。。。

--


--

习题2-6

#inｃluｄe <ｓtｄio．h> iｎt main() { ｉnt ｉ，ｎ; ｄｏuble sum=1.０； ﻩｓcａnf(＂％ｄ＂,&n)； ﻩfｏr(i=2；i<=n;ｉ++) { ﻩsum+＝(1.0/i); ｝ pｒintｆ("%.3lｆ\n",sum）; reｔｕrｎ ０； }

习题2-7

＃ｉncｌｕｄe ｔｄio.h＞ #iｎclude ｈ．h> iｎt main(） {

ﻩint ｔ＝-1； dｏuｂｌe a=1.0,sum=１．0; ﻩwｈile(fａｂｓ（a）>=0.０00001) { ﻩa=1．0/（a＋2）; ﻩﻩa＝ａ*t; sｕm=sｕｍ+a; ﻩt=t*（-1）； } ｐrintf("%.9lf\n"，suｍ）; ﻩreturn ０; ｝

习题2-8

#include ｄｉo.ｈ> ｉnｔ main() { int i,n,ｍ,tｅmp;

--


--

dｏuｂｌe sｕm=0; scanｆ("%d%d",&n，&m); ﻩif(ｎ>ｍ) ﻩ｛ ﻩtｅmp=n; ﻩn=m; m＝ｔemp; ｝

ﻩfor(i=n;i<＝ｍ;i++） ﻩ{

ﻩ sum=suｍ＋(１.0/ｉ/i); ﻩ}

printf("%.5lf＼ｎ",sｕm); ﻩrｅturn ０; ｝

习题２-９



priｎtｆ的特殊用法：对于m.n的格式可以用如下方法表示

cｈａｒ ch[2０];

ｐrintｆ（"%*.*s\ｎ＂,ｍ,ｎ，ｃｈ)；ﻫ 前边的＊定义的是总的宽度,后边的定义的是输出的个数。分别对应外面的参数m和n 。 这种方法的好处是可以在语句之外对参数m和n赋值，从而控制输出格式。 #incｌude ＜stdio.h> int maｉn() {

ｉnt a，b,ｃ;

ﻩscａnf(＂%ｄ%d％d＂,&a,&ｂ,&c); }

prｉnｔf(＂％．*lf＼ｎ＂，c,(double）a/b); ﻩretｕrｎ 0；



习题2－１0



#ｉnｃlude ｉo.h> ｉnt maiｎ() {

--


--

int a，b,c,d，e，ｆ,g,h，ｉ; ﻩ ﻩ ﻩ

for（ａ=1;a＜＝9;a++) {

for(b=1；b<=9;b++) ﻩ｛

ﻩfor（ｃ=1;c＜＝９;c＋＋)

{

ﻩﻩﻩ ｆor(d=1;d<=９;d++) ﻩﻩﻩ { ﻩ ﻩ ﻩ ﻩﻩ

ﻩ ﻩﻩ ﻩ ﻩ ﻩ

ﻩ ﻩﻩ ﻩ ﻩ

for(e=1;e<=9；e+＋） ﻩﻩ｛

for(ｆ=1;ｆ＜=9;ｆ＋＋) ﻩﻩfoｒ（ｇ=1;g<＝9；g＋+) ﻩ ﻩ ﻩﻩ

ﻩ｛

ﻩ{ ﻩ

{

if(（2*（a＊100+ｂ*10＋ｃ)==1*(d＊100+e＊10+ｆ））＆&(3*(ａ

ﻩﻩﻩfor(h=1；h<=9;h++）

ﻩﻩﻩﻩﻩﻩ｛

ﻩﻩﻩ ﻩﻩﻩfor(i=１；i<=９;i+＋)

*10０＋b*10+c）==１＊(g＊100+h*１０＋i))&＆(ａ!＝b)&&(ａ!=c)&＆(ａ！=d）＆&(a!＝e)&＆(a!=f)&&（a!=g)&&（a！=h）&&(ａ！＝ｉ)＆&(b！=c)＆&（b!=d）&&（b!=e）&&(b!=f)&＆(b！=g)&＆(ｂ!=h）&&(b!=i)＆＆(c!=d)&&(c!=e）＆＆（c!＝f)&&（c！=g)&&(c！=ｈ)＆&(ｃ!＝ｉ)&＆(d!=e)＆＆（d!=ｆ)＆＆（d!=ｇ）&&(d!=h)&&（d!=i)＆&(e!=f)＆＆（e！=g)&＆（e!=ｈ)&&(e！＝ｉ)&&(f!=g)＆＆(f!=h)&＆(f!＝i)&＆(ｇ!=h)&＆(g!=i)＆&（h！=i)) ﻩﻩ ﻩﻩ ﻩ ﻩﻩ ﻩﻩ ﻩ ﻩ }

ﻩ ﻩ ﻩ｝ ﻩ} } }

retuｒｎ 0;

ﻩ ﻩ



ﻩ ﻩﻩ ﻩ｝ }

ﻩ

ﻩ{

prｉntｆ("%d，%ｄ,%d\n＂,a＊10０＋b*１0+c,d*100+e*10+ｆ，ｇ*1

０0+h*１0+i）;

ﻩﻩﻩﻩ ﻩ ﻩﻩ ﻩﻩﻩﻩ} ﻩ｝ }

ﻩﻩ}

ﻩﻩﻩﻩ

ﻩﻩﻩ



--


--

第三章

习题３-1



＃iｎcｌude ｉｏ.ｈ> #inclｕde ｉｎg.h＞ iｎt mａin(） ｛

ﻩiｎt ｉ,a［101],n,mａx; mｅmset(a,sｉzeoｆ(ａ),０)； while(scanf(＂%d",&ｎ)==1） {

a［n]＋+;

ﻩ｝

ﻩmax=a[0］；

ﻩfor(i＝1;ｉ＜１０1;i++) ﻩ{ if(ａ[ｉ]＞=max） ｛ ﻩﻩﻩmａx＝ａ[i］；

}

} ﻩｆor(i=0;i<101；i++)

{

ﻩif(ａ[ｉ］==ｍax）

ﻩﻩ{ ﻩ prｉntf("%d ＂,ｉ）; ﻩ}

}

ﻩprintf("\n"）; ﻩrｅtuｒn 0; }



习题３-2



#inｃlｕｄe ＜ｓtｄｉo．h＞ #inclｕde ＜ctyｐe.h＞ cｈａｒ ｓ[1000］;

--


--

int ｍain() {

ﻩchar ch；

ﻩint i,j,m=０,sumloｎg=0,couｎt=0; ﻩwｈile(１) ﻩ ﻩ ﻩ ﻩ ﻩﻩ{ ﻩﻩ ﻩ ﻩ ﻩﻩ ﻩ ﻩ ﻩﻩ{ ﻩ ﻩ ｝

ﻩcｏunt++; } }

return 0;

ﻩﻩfor（j=ｉ-1;j＜m-1;j++) ｛ ﻩ ﻩﻩ} ﻩﻩm--; } } ｛

ﻩif(isalpha(s[i］)) ｝

elｓe if（s[i]=＝＇ '）

{

ｓumlｏnｇ＋+;

s［j]=s［j+1]; {

ｓcanf("%c＂,&cｈ); ﻩif（ｃh=='\n'｜｜ch==EOF) } ﻩeｌse ｝ ｝

fｏr(i=m-１;i>０;i-－) {

ﻩif(s[i]＝＝' '&&s［ｉ-1]==' '）

{

ﻩｓ［m＋+]=ch；

{

brｅak；

ﻩfor(i=0;ｉ＜m;i++)

ﻩprｉnｔf（"%.２lf\ｎ",（doubｌe）(（sumｌong＋ｃouｎt+１)/(counｔ+１）));



--


--

习题3－３(重新做！！！)



#iｎclｕdｅ <ｓtdｉｏ．h＞ ＃incｌude ＜ctｙｐe.h＞ #defｉne ｍod 100０ char s［10０00］; ｃhar buｆ[100０0]; int maｉｎ() { ﻩiｎt i，ｍ=0，n=0,sｕｍ=1; ﻩｃｈaｒ cｈ; ﻩwhile（1) ﻩ｛ ﻩsｃanf(＂%ｃ",&ch); ﻩﻩｉｆ（cｈ＝=EOＦ｜|ch==＇\ｎ') { ﻩbreak; ﻩﻩ｝ ﻩelｓｅ ｛ ﻩ s[ｍ++]=ch; ﻩ } ﻩ} ｆｏｒ（ｉ=0;i＋) ﻩ｛ ﻩif(isｄｉgit(s［i］)） ﻩ{ ﻩ ﻩbｕｆ[n++]=ｓ[i]－'０'; ﻩ} ﻩ} ｆor(i=0;i<ｎ;i＋+） ﻩ{ ﻩsｕm=sｕm*bｕf［ｉ]; ﻩ} ﻩpriｎｔｆ("%d\ｎ",sｕｍ%mod); ﻩreｔｕｒn 0； }



--


--



习题3-4



习题3-５

＃inｃlude ＜sｔdｉｏ.ｈ> chaｒ ａ[１０00][1000］; int main() ｛ ｉnt ｉ,j，ｎ； scanf("%d",&n);

scanｆ(" ");

ﻩcｈar ｔemｐ;

ﻩfor(i＝0;i＜n;ｉ＋＋) ｛

ﻩ for(ｊ=0；jﻩ {

scanf("%ｃ＂,&ａ[ｉ][j]);

ﻩ }

ﻩ} fｏｒ(i=0;ｉ<ｎ;i+＋） ﻩ｛ ﻩ for(ｊ=i;j＋+) ﻩ {

ﻩ

ﻩtemp＝a[ｉ][j]; --


--

ﻩﻩ ａ［i][j]=a[j][i]; ﻩ ﻩa[j]［i]=teｍp； ﻩ } }

ｆoｒ(i=ｎ-１;i>=0;ｉ--)

ﻩ{ for(j＝0；ｊ＜n;j＋+） ﻩ { ﻩ prｉntｆ（"%ｃ ",a[i]［ｊ]); ﻩ}

ﻩ printf（＂＼n＂); ｝

retｕrn 0;

}

习题3-６

＃include ｔｄio.h＞ inｔ ｍain(） {

ﻩinｔ ｂ，n，m=0;

cｈaｒ p[10０]; ﻩsｃanｆ("%d%d＂,＆ｂ,&n); ﻩwhile(b!=0) {

ﻩ p[ｍ++]=ｂ%n＋'0＇; ﻩ ｂ=ｂ／n；

ﻩ}

ﻩfor(ｉnｔ i=m-1;i>=0；i--) ﻩ{ ﻩ prｉnｔf("%c＂,p［i]）;

｝ ﻩpｒiｎｔf("\n"); ﻩretuｒn 0； }

习题3－7

#include ｄio.h>

inｔ ndjｃ(inｔ n，iｎｔ ｍ) {

int i,a＝1;

--


--

ﻩｆor（i＝0;i＋+) ﻩ{ ﻩa＊=ｍ; ｝

ﻩrｅｔuｒn a;

}

int main() {

int i,b，n,ｐ［1０0］,m=0,a＝０； ﻩscanf(＂％d ％d",＆ｎ，&ｂ）; ﻩwhiｌe（n>0) ﻩ{ ﻩ ｐ［m++]=n%１0； ﻩ n=ｎ／10;

} ﻩｍ--；

ﻩfor(i=ｍ;i>=０;i--) ﻩ{ ﻩa+=p[i］＊ndjc(i，ｂ）; ｝

ﻩprintf(＂%d\n＂,a)；

rｅturn 0;

}

习题3-8



--

本文来源：https://www.wddqxz.cn/447d975859cfa1c7aa00b52acfc789eb172d9e0a.html