称号:计算一个数字是不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;
}
版权声明:本文博客原创文章,博客,未经同意,不得转载。