设计算法,判断一个大整数能否被11整除。可以通过以下方法:将该数的十进制表示从右端开始,每两位一组构成一个整数,然后将这些数相加,判断其和能否被11整除。例如,将562843748分割成5,62,84,37和48,然后判断(5+62+84+37+48)能否被11整除。
def z(n):
m = str(n)
if len(m) % 2 == 0:
i = 0
s = 0
else:
i = 1
s = int(m[0])
while i < len(m):
s += int(m[i:i + 2])
i += 2
if s % 11 == 0:
print("{} 能被11整除!".format(n))
else:
print("{} 不能被11整除!".format(n))
z(input())