子数整数
题目链接:luogu P1151 / SSL 2640
题目大意
对于一个五位数 a1a2a3a3a5 可以把它弄出三个数。
分别是:a1a2a3,a2a3a4,a3a4a5
然后要求这三个数都能被一个给出的 K 整除。
要你输出满足要求的范围在 10000 到 30000 的五位数。
思路
我们就直接暴力看 10000 ∼ 30000 10000\sim30000 10000∼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;
}