【第二章】算法竞赛入门经典(第二版)-课后习题答案

《【第二章】算法竞赛入门经典(第二版)-课后习题答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、Chapter32017年10月1日14:59算法竞赛入门经典（第二版）第二章课后习题答案//这是一些能解决问题的代码3-1Score3-2MolarMass3-3DigitCounting3-4PeriodicStrings3-5Puzzle3-6CrosswordAnswers3-7DNAConsensusString3-8RepeatingDecimals3-9AllinAll3-10Box3-11Kickdown3-12Floating-PointNumbers第1页3-1Score2017年10月1日15:00//ACM/ICPCSeoul20

2、05,UVa15851#include2#include3usingnamespacestd;4intmain(void)5{6inta;7cin>>a;8while(a)9{1011strings;12cin>>s;13intn=s.size();14intnum=0,ans=0;15for(inti=0;i

3、num;j++)27ans+=j;28cout<2#include3#include4#include5usingnamespacestd;6constdoubleMass[]={0,0,12.01,0,0,0,0,1.008,0,0,0,0,0,14.01,16.00};7intmain

4、(void)8{9intn;10cin>>n;11while(n)12{13strings;14doubleans=0;15cin>>s;16for(inti=0;i

5、=Mass[s[i]-'A'];30}31}32cout<2#include3usingnamespacestd;4intmain(void)5{6intnum;7cin>>num;8while(num)9{10ints[10];

6、11memset(s,0,sizeof(s));12intn,LS;13cin>>n;14for(inti=1;i<=n;i++)15{16intLS2=i;17while(LS2)18{19LS=LS2%10;20s[LS]++;21LS2/=10;22}23}24for(inti=0;i<9;i++)25cout<2#in

7、clude3usingnamespacestd;4intnext1[80];5voidGetNext(intn,constchars[]){//获取Next数组，预处理6inti=0,k=-1;//表示字符长度（位置）7memset(next1,0,sizeof(next1));8next1[0]=-1;//字符串的前缀和后缀最大公共长度9while(i

8、

9、s[i]==s[k])12{13next1[i+1]=k+1;14i++;15k++;16}17else18k=next1[k];19

10、}20}21intmain(void)22{23intnum;24cin>>nu