问题 23887 --CCC 1996 02 Divisibility by 11

23887: CCC 1996 02 Divisibility by 11

时间限制: 1 Sec  内存限制: 64 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

编写一个程序,输入一个正整数,并检查,使用下面描述的算法,看是否被11整除。这种特殊的测试于1897年由Charles L Dodgson (Lewis Carroll)提出。

算法:

    只要输入的数是两位以上的数,那么形成一个新的数字:

               删除个位数

               再减去删除的数字

        反复进行上面的运算,直到剩下的数是11的整数倍。

注:开头零的数量没有考虑在内,不应该被打印出来。

输入

第一行输入一个正整数nn<=50),以下n行,每行一个正整数。

输出

由空行分隔为不同的正整数的输出。

样例输入

1
12345678901234567900

样例输出

12345678901234567900
1234567890123456790
123456789012345679
12345678901234558
1234567890123447
123456789012337
12345678901226
1234567890116
123456789005
12345678995
1234567884
123456784
12345674
1234563
123453
12342
1232
121
11
The number 12345678901234567900 is divisible by 11.

来源

 

[提交][状态]