UVa 11879 - Multiple of 17

题目：计算一个数是不是17的倍数。

说明：字符串，大数。简单题，直接判断即可。

            设 n = 10a + d；（0 ≤ d ≤ 9）则

            a - 5d = 51a - 5n，如果n被17整除，这个数必然也被17整除。

说明：题目给了个结论，不需要用，直接%17判断余数即可。

#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>using namespace std;char str[104];int  val[104];int main(){while (~scanf("%s",str)) {if (strlen(str) == 1 && str[0] == '0')break;int len = strlen(str);for (int i = 0 ; i < len ; ++ i)val[i] = str[i]-'0';val[len] = 0;for (int i = 0 ; i < len ; ++ i)val[i+1] += val[i]%17*10; if (val[len])printf("0\n");else printf("1\n");}return 0;}