UVa -- 10929 You can say 11

方法1：直接从个位数开始mod 11计算。

[cpp]  view plain copy

1. /*0.026s*/  
2.   
3. #include<cstdio>  
4. #include<cstring>  
5.   
6. char s[1005];  
7.   
8. int main(void)  
9. {  
10.     int remainder;  
11.     while (gets(s), strcmp(s, "0"))  
12.     {  
13.         remainder = 0;  
14.         for (int i = 0; s[i]; i++)  
15.             remainder = (remainder * 10 + (s[i] & 15)) % 11;  
16.         if (remainder) printf("%s is not a multiple of 11.\n", s);  
17.         else printf("%s is a multiple of 11.\n", s);  
18.     }  
19.     return 0;  
20. }  

方法2：若一个整数的奇位数字之和与偶位数字之和的差能被11整除，则这个数能被11整除。

证明：比如num = 10000a4+1000a3+100a2+10a1+a0=(a4+a2+a0-a3-a1)+(9999a4+99a2+1001a3+11a1)

因为11 | 99，所以11 | (9900+99)

因为11 | 1111，所以11 | (1111-110)

所以...

[cpp]  view plain copy

1. /*0.025s*/  
2.   
3. #include<cstdio>  
4. #include<cstring>  
5.   
6. char s[1005];  
7.   
8. int main(void)  
9. {  
10.     int l, i, sum;  
11.     while (gets(s), strcmp(s, "0"))  
12.     {  
13.         l = strlen(s), sum = 0;  
14.         for (i = 0; i < l; i += 2) sum += s[i] & 15;  
15.         for (i = 1; i < l; i += 2) sum -= s[i] & 15;  
16.         if (sum % 11) printf("%s is not a multiple of 11.\n", s);  
17.         else printf("%s is a multiple of 11.\n", s);  
18.     }  
19.     return 0;  
20. }