HDU 5373 (大水坑题---被11整除原来有规律)

时间:2022-04-09 00:22:52

题意:告诉一个数n,然后求出所有的位数和,插在n的尾部,重复求t次,判断最终的数是否能被11整除。

分析:直接模拟的过程,并且模拟的除的过程,却TLE,以为是方法错了,因为每次都得循环求一遍位数和;

PS:

1、能被11整除:就是求偶数位和-奇数位和的差,如果差能被11整除,就是能够被11整除。比如35816, 3 - 5 + 8 - 1 + 6 = 11,能被11整除;

2、能被7整除:若一个整数的个位数字截去,再从余下的数中,减去个位数的2倍,如果差是7的倍数,则原数能被7整除。比如133,13 - 3 * 2 = 7,是7倍数;

3、能被3整除:所有位数的和是3的倍数;

坑点:

没想到的是如果用 long long 会TLE,我们一般在不太清楚是否超int的情况下,直接用long long,没想到会卡在这里。。。幸好改了