【DG特长生2016 T1】【luogu P1151】【SSL 2640】子数整数

子数整数

题目链接：luogu P1151 / SSL 2640

题目大意

对于一个五位数 a1a2a3a3a5 可以把它弄出三个数。
分别是：a1a2a3，a2a3a4，a3a4a5
然后要求这三个数都能被一个给出的 K 整除。
要你输出满足要求的范围在 10000 到 30000 的五位数。

思路

我们就直接暴力看 $10000\sim 30000$ 中的每个数，然后就直接通过整除和取模把三个数拿出来。

然后就判断一下是否整除，如果都整除就输出这个数。

记得如果没有数满足就要输出 NO。

特长生那边是输出 -1，这个跟洛谷的不同。

代码

#include<cstdio>

using namespace std;

int k;
bool yes;

int read() {
	int re = 0, zf = 1;
	char c = getchar();
	while (c < '0' || c > '9') {
		if (c == '-') zf = -zf;
		c = getchar();
	}
	while (c >= '0' && c <= '9') {
		re = (re << 3) + (re << 1) + c - '0';
		c = getchar();
	}
	return re * zf;
}

void write(int now) {
	if (now < 0) {
		printf("-");
		write(-now);
		return ;
	}
	if (now > 9) write(now / 10);
	putchar(now % 10 + '0');
}

int main() {
//	freopen("num.in", "r", stdin);
//	freopen("num.out", "w", stdout);
	
	k = read();
	
	for (int i = 10000; i <= 30000; i++) {
		int sub1 = i / 100;
		int sub2 = i % 10000 / 10;
		int sub3 = i % 1000;
		if (sub1 % k == 0 && sub2 % k == 0 && sub3 % k == 0) {
			yes = 1;
			write(i);
			putchar('\n');
		}
	}
	
//	if (!yes) write(-1);
	if (!yes) {
		putchar('N');
		putchar('o');
	}
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
}