算法竞赛入门经典各章习题答案
说明：文章内容仅供预览，部分内容可能不全。下载后的文档，内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的，是否完整无缺。
-- 第一章 习题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.wddqw.com/doc/447d975859cfa1c7aa00b52acfc789eb172d9e0a.html