算法分析与设计课件：习题选讲2bywxyz.pptxVIP

2011-10-081习题选讲赵浩泉

2011-10-082第一章添加标题Sicily地址:http://soj.me添加标题1027MJ,NowheretoHide添加标题1020BigInteger添加标题1035DNAmatching添加标题1021Couple添加标题1046PlaneSpotting添加标题1051BikersTripOdomete添加标题1198Substring添加标题1176TwoEnds

2011-10-0831020BigInteger题目大意：给出n个整数b1,b2,...,bn，和一个大整数x，求x对每个数bi取模的结果。n=100,1bi=1000,x的长度不超过400。

2011-10-0841020BigInteger01解题思路：02对bi逐个计算；03高精度，模拟竖式计算。04intdiv(charx[],intb){05inta=0;06for(inti=0;x[i]!=\0;i++){07a=(a*10+x[i]-0)%b;08returna;09}

2011-10-0851021Couple题目大意：01添加标题N对夫妇站成一圈02添加标题如果某对夫妇站在相邻位置，则从圈中移走03添加标题重复以上操作04添加标题问最后会不会没人05添加标题如13是一对