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;
}

版权声明：本文博客原创文章，博客，未经同意，不得转载。