欢迎来到天天文库
浏览记录
ID:43511070
大小:863.45 KB
页数:23页
时间:2019-10-09
《【第二章】算法竞赛入门经典(第二版)-课后习题答案》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
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;i3、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};7intmain4、(void)8{9intn;10cin>>n;11while(n)12{13strings;14doubleans=0;15cin>>s;16for(inti=0;i5、=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#in7、clude3usingnamespacestd;4intnext1[80];5voidGetNext(intn,constchars[]){//获取Next数组,预处理6inti=0,k=-1;//表示字符长度(位置)7memset(next1,0,sizeof(next1));8next1[0]=-1;//字符串的前缀和后缀最大公共长度9while(i8、9、s[i]==s[k])12{13next1[i+1]=k+1;14i++;15k++;16}17else18k=next1[k];1910、}20}21intmain(void)22{23intnum;24cin>>nu
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;i5、=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#in7、clude3usingnamespacestd;4intnext1[80];5voidGetNext(intn,constchars[]){//获取Next数组,预处理6inti=0,k=-1;//表示字符长度(位置)7memset(next1,0,sizeof(next1));8next1[0]=-1;//字符串的前缀和后缀最大公共长度9while(i8、9、s[i]==s[k])12{13next1[i+1]=k+1;14i++;15k++;16}17else18k=next1[k];1910、}20}21intmain(void)22{23intnum;24cin>>nu
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(i8、9、s[i]==s[k])12{13next1[i+1]=k+1;14i++;15k++;16}17else18k=next1[k];1910、}20}21intmain(void)22{23intnum;24cin>>nu
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
此文档下载收益归作者所有