P1151 子数整数

最新推荐文章于 2024-03-20 11:45:54 发布

俺也一样

最新推荐文章于 2024-03-20 11:45:54 发布

阅读量469

点赞数

分类专栏：洛谷

本文链接：https://blog.csdn.net/weixin_41791402/article/details/100125948

版权

洛谷专栏收录该内容

69 篇文章 3 订阅

订阅专栏

题目描述

对于一个五位数a_1a_2a_3a_4a_5a1a2a3a4a5，可将其拆分为三个子数：

sub_1=a_1a_2a_3sub1=a1a2a3

sub_2=a_2a_3a_4sub2=a2a3a4

sub_3=a_3a_4a_5sub3=a3a4a5

例如，五位数2020720207可以拆分成

sub_1=202sub1=202

sub_2=020(=20)sub2=020(=20)

sub_3=207sub3=207

现在给定一个正整数KK，要求你编程求出1000010000到3000030000之间所有满足下述条件的五位数，条件是这些五位数的三个子数sub_1,sub_2,sub_3sub1,sub2,sub3都可被KK整除。

输入格式

一个正整数K

输出格式

每一行为一个满足条件的五位数，要求从小到大输出。不得重复输出或遗漏。如果无解，则输出“No”。

输入输出样例

输入 #1

输出 #1

说明/提示

0<K<10000<K<1000

#include <iostream>
#include <string>
#include <unordered_map>
#include <vector>
#include <algorithm>

using namespace std;

int main(int argc, char const *argv[])
{
	/* code */
	int k;
	cin>>k;
	int flag = 0;
	for (int i = 10000; i <= 30000; ++i)
	{
		/* code */
		string tmp = to_string(i);
		int num1 = stoi(tmp.substr(0,3));
		int num2 = stoi(tmp.substr(1,3));
		int num3 = stoi(tmp.substr(2,3));
		if((num1 % k == 0) && (num2 % k == 0) && (num3 % k == 0))
		{
			flag = 1;
			cout<<i<<endl;
		}	
	}
	if(flag == 0)
		cout<<"No"<<endl;

	return 0;
}