算法分析与设计课 件：习题选讲.pptVIP

2011-10-08 习题选讲 赵浩泉 wxyz202@soj.me 第一章 Sicily 地址: http://soj.me 1020 Big Integer 1021 Couple 1027 MJ, Nowhere to Hide 1035 DNA matching 1046 Plane Spotting 1051 Bikers Trip Odomete 1198 Substring 1176 Two Ends 1020 Big Integer 题目大意： 给出n个整数b1,b2,...,bn，和一个大整数x，求x对每个数bi取模的结果。 n=100, 1bi=1000, x的长度不超过400。 1020 Big Integer 解题思路： 对bi逐个计算； 高精度，模拟竖式计算。 int div(char x[], int b) { int a=0; for (int i=0;x[i]!=\0;i++) { a=(a*10+x[i]-0)%b; return a; } 1021 Couple 题目大意： N对夫妇站成一圈 如果某对夫妇站在相邻位置，则从圈中移走 重复以上操作 问最后会不会没人 如1 3是一对，2 4是一对，则No 如1 4是一对，2 3是一对，则Yes 1=N=100,000 1021 Couple 解题思路： 类似于括号匹配，可将n对夫妇看成