《【第二章】算法竞赛入门经典(第二版)-课后习题答案》由会员分享，可在线阅读，更多相关《【第二章】算法竞赛入门经典(第二版)-课后习题答案（23页珍藏版）》请在金锄头文库上搜索。
1、算法竞赛入门经典（第二版） 第二章 课后习题答案/这是一些能解决问题的代码3-1 Score3-2 Molar Mass3-3 Digit Counting3-4 Periodic Strings3-5 Puzzle3-6 Crossword Answers3-7 DNA Consensus String3-8 Repeating Decimals3-9 All in All3-10 Box3-11 Kickdown3-12 Floating-Point NumbersChapter 32017年10月1日14:59第 1 页/ ACM/ICPC Seoul 2005,UVa15851 #in
2、clude 2 #include 3 using namespace std;4 int main(void)5 6 int a;7 cin a;8 while(a)9 10 11 string s;12 cin s;13 int n = s.size();14 int num = 0, ans = 0;15 for(int i = 0;i 2 #include 3 #include 4 #include 5 using namespace std;6 const double Mass = 0,0,12.01,0,0,0,0,1.008,0,0,0,0,0,14.01,16.00;7 int
3、 main(void)8 9 int n;10 cin n;11 while(n)12 13 string s;14 double ans = 0;15 cin s;16 for(int i = 0;i 2 #include 3 using namespace std;4 int main(void)5 6 int num;7 cin num;8 while(num)9 10 int s10;11 memset(s, 0, sizeof(s);12 int n, LS;13 cin n;14 for(int i = 1;i 2 #include 3 using namespace std;4
4、int next180;5 void GetNext(int n, const char s) /获取Next数组，预处理6 int i = 0,k = -1; /表示字符长度（位置）7 memset(next1, 0, sizeof(next1);8 next10 = -1; /字符串的前缀和后缀最大公共长度9 while(i num;25 while(num)26 27 bool out = true;28 char s80;29 cin s;30 int n = strlen(s);31 GetNext(n, s);32 33 /GetNext成功获取34 /*35 for(int i
5、= 0;i 1)44 cout 2 #include 3 #include 4 #define maxn 55 using namespace std;6 bool check(int x, int y, int n)7 switch(n)8 9 case 1:10 if(x = 0)11 return false;12 else13 return true;14 break;15 case 2:16 if(x = 4)17 return false;18 else19 return true;20 break;21 case 3:22 if(y = 4)23 return false;24
6、else25 return true;26 break;27 case 4:28 if(y = 0)29 return false;30 else31 return true;32 break;33 34 35 int main(void)36 37 int kase = 0;38 while(1)39 40 char smaxnmaxn;41 42 for(int i = 0; i 2 #include 3 #include 4 #define maxn 155 char smaxnmaxn;6 int start_nummaxnmaxn;7 using namespace std;8 in
7、t Across(int i, int j, int c)9 if(start_numij != 0)10 11 if(start_numij r;62 if(r = 0)63 return 0;64 cin c;65 for(int i = 0;i 2 #include 3 #include 4 using namespace std;5 int main(void)6 7 int num;8 int Hamans = 0;9 cin num;10 while(num)11 12 int m, n;13 cin m n;14 char smn;15 for(int i = 0;i si;17
8、 18 /数组正确读入19 /*20 for(int i = 0;i 2 #include 3 #include 4 #define maxn 50000005 using namespace std;6 int smaxn, next1maxn, YSmaxn, repeatmaxn;7 8 void GetNext(const int n)9 memset(next1, 0, sizeof(next1);10 next10 = -1;11 int i = 0, k = -1;12 while(i = b)59 si = a/b;60 if(a 50)123 124 j j 第 16 页12
9、4 for(int j = i;j 2 #include 3 #include 4 #define maxn 1000000005 char kmaxn;6 char smaxn;7 using namespace std;8 int main(void)9 10 while(scanf(“%s“, 14 int n1 = strlen(k);15 int n2 = strlen(s);16 int num = 0;17 int wz = 0;18 for(int j = 0;j 2 #include 3 #include 4 #include 5 #define maxn 1000006 u
10、sing namespace std;7 char s1maxn, s2maxn;8 int value22maxn;9 int main(void)10 11 while(scanf(“%s%s“, 14 int i, j;15 int tem = 1;16 for(i = 0; s1i; i+)17 18 for(j = 0; s2j;j+)19 20 if(s1i = s2j)21 value2temj = value21-temj-1+1;22 else23 value2temj = max(value21-temj,value2temj-1); /状态转移方程24 25 tem =
11、1 - tem; /空间优化26 27 if(value21-temj-1 = strlen(s1)28 cout 2 #include 3 #include 4 #include 5 using namespace std;6 struct box7 8 int x;9 int y;10 s6;11 bool cmp(const box 14 15 16 int main(void)17 18 memset(s, 0, sizeof(s);19 20 /读入长宽数据21 while(scanf(“%d %d“, i si.x si.y;25 26 /长宽定义统一27 for(int i = 0; i 2 #include 3 #include 4 #include 5 using namespace std;6 int main(void)7 8 string s1, s2;9 while(cin s1 s2)10 11 int ans = s1.size() + s2.size();12 bool flag;13 for(int i = 0;i 3)20 21 flag = false;22 break;23 24 25 if(flag)26 27 ans = max(s1.size(), s2.
