A题:输入a,b(10^9),得到它们的和c,问去掉所有数的0,是否a+b=c?用__int64保险些
B题:在Facebook中,两个人联系有三种方式,每种方式都会在两者的关系加上一个数,求与给定一个人的关系从大到小排序,相同的按字典序。。。
C题:求两个数(10^9)在一定范围内的最大公约数!先求两个数的最大公约数,然后保存它所有的因子,这里我们刚开始没反应过来能直接保存,只要扫描至它的开方就可以的。然后后面对于每一次给定的范围扫描一下,不会超时。我写了个二分还调了好久。。。
D题:给出n个小数组,然后由m个小数组(每个都是前面n个中的一个)拼成一个大数组,求这个大数组的最大字串和。
只要把每个小数组的和,最左边一段,最右边一段,或单独取这个小数组的最大值求出来,然后对于m个小数组,枚举初始值和结束的位置就可以。注意可能全部是负数。。。