【Luogu P1151】子数整数

最新推荐文章于 2024-06-18 15:17:46 发布

ssllth

最新推荐文章于 2024-06-18 15:17:46 发布

阅读量210

点赞数

分类专栏：暴力文章标签：暴力枚举

本文链接：https://blog.csdn.net/LTH060226/article/details/115028791

版权

暴力专栏收录该内容

30 篇文章 0 订阅

订阅专栏

小目录

链接

luogu P1151

题目

对于一个五位数12345
定义a = 123, b = 234, c = 345
现在要求10000~30000中a,b,c均可被k整除

样例输入

样例输出

思路

直接暴力枚举10000~30000然后再求出a,b,c，判断即可
$s\ /\ 100$
$(s\ /\ 10)\ mod\ 1000$
$s\ mod\ 1000$

代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>

using namespace std;

int k, s1, s2, s3;
bool b;

int main()
{
//	freopen("num.in", "r", stdin);
//	freopen("num.out", "w", stdout);
	scanf("%d", &k);
	for(int i = 10000; i <= 30000; ++i)
	{
		s1 = i / 100;
		s2 = (i / 10) % 1000;
		s3 = i % 1000;
		if(s1 % k == 0 && s2 % k == 0 && s3 % k == 0)
			printf("%d\n", i), b = 1;
	}
	if(!b) printf("No");
	return 0;
	fclose(stdin);
	fclose(stdout);
}