标签：
题目C
数字整除
定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。
例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。
输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=10100），表示待判断的正整数。n=0表示输入结束，你的程序不应当处理这一行。
对于每组测试数据，输出一行，表示相应的n是否是17的倍数。1表示是，0表示否。
|
样例输入 |
样例输出 |
|
34 201 2098765413 1717171717171717171717171717171717171717171717171718 0 |
1 0 1 0 |
最多也就是101位字符，直接大整数取余，判断余数是否是0就行了。
1 #include <iostream> 2 #include <stdio.h> 3 #include<string.h> 4 using namespace std; 5 char s[110]; 6 int main() 7 { 8 while(~scanf("%s",s)) 9 { 10 if(strcmp(s, "0")==0) break;//当输入0的时候 结束程序 11 int m = 0; 12 for(int i = 0; i < strlen(s); i++) 13 m = (m*10+s[i]-‘0‘)%17;//大整数取余 14 if(!m) 15 printf("1\n"); 16 else 17 printf("0\n"); 18 } 19 return 0; 20 }
标签：
原文地址：http://www.cnblogs.com/52why/p/5840682.html
