首页 > 编程学习 > P1151 子数整数

P1151 子数整数

发布时间:2022/11/13 10:04:10

子数整数

题目描述

对于一个五位数 a 1 a 2 a 3 a 4 a 5 a_1a_2a_3a_4a_5 a1a2a3a4a5,可将其拆分为三个子数:

s u b 1 = a 1 a 2 a 3 sub_1=a_1a_2a_3 sub1=a1a2a3

s u b 2 = a 2 a 3 a 4 sub_2=a_2a_3a_4 sub2=a2a3a4

s u b 3 = a 3 a 4 a 5 sub_3=a_3a_4a_5 sub3=a3a4a5

例如,五位数 20207 20207 20207可以拆分成

s u b 1 = 202 sub_1=202 sub1=202

s u b 2 = 020 ( = 20 ) sub_2=020(=20) sub2=020(=20)

s u b 3 = 207 sub_3=207 sub3=207

现在给定一个正整数 K K K,要求你编程求出 10000 10000 10000 30000 30000 30000之间所有满足下述条件的五位数,条件是这些五位数的三个子数 s u b 1 , s u b 2 , s u b 3 sub_1,sub_2,sub_3 sub1,sub2,sub3都可被 K K K整除。

输入格式

一个正整数K

输出格式

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

样例 #1

样例输入 #1

15

样例输出 #1

22555
25555
28555
30000

提示

0 < K < 1000 0<K<1000 0<K<1000

解析

没啥好说的,我的方法是将数字转换成字符串,再在目标位置上转换成数字。但是恶心的是如果k=1,那1万到3万就全部要输出,存在数组里,而一开始我开小了。

#include<iostream>
#include<cstring>
using namespace std;
const int N=100002;
int k,ans,a[N],num;
char c[N];
bool qy(int st,int en)
{
	int shu=0;
	for(int i=st;i<=en;i++)
	 shu=shu*10+(c[i]-'0');
	if(shu%k==0)
	 return true;
	return false;
}
int main()
{
	cin>>k;
	for(int i=10000;i<=30000;i++)
	{
		num=0;
		sprintf(c,"%d",i);
		for(int j=0;j<=2;j++)
		 if(qy(j,j+2))
		  num++;
		if(num==3)
		 a[++ans]=i;
	}
	if(!ans) cout<<"No"<<endl;
	for(int i=1;i<=ans;i++)
	 cout<<a[i]<<endl; 
}
Copyright © 2010-2022 dgrt.cn 版权所有 |关于我们| 联系方式