Let n = akak-1ak-2…a1a0 be an integer. Let t = a0-a1+a2-…+(-1)kak. It is known that n is divisible by 11 if and only if t is divisible by 11. For example, suppose that n = 8784204. Then, t = 4 – 0 + 2 – 4 + 8 – 7 + 8 = 11. Because 11 is divisible by 11, it follows that 8784204 is divisible by 11. If n = 54063297, then
t = 7 – 9 + 2 – 3 + 6 – 0 + 4 – 5 = 2. Because 2 is not divisible by 11, 54063297 is not divisible by 11.
Write a program that prompts the user to enter the positive integer and then use this criterion to determine whether the number is divisible by 11.
Tags: