P1151 子数整数

admin

https://www.luogu.org/problemnew/show/P1151

题目描述
对于一个五位数a1a2a3a4a5  ，可将其拆分为三个子数：
sub1  =a1 a2 a3
sub2  =a2 a3 a4
​sub3  =a3 a4 a5
​         
例如，五位数 20207 可以拆分成
sub1         =202
sub2​         =020(=20)
sub3​         =207

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

输入输出格式
输入格式：
一个正整数K

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

输入输出样例
输入样例#1：
15
输出样例#1：
22555
25555
28555
30000
说明
0<K<1000

WJL

1. #include<iostream>
   
2. using namespace std;
   
3. int i,k,s;
   
4. int a,b,c,j;
   
5. int main()
   
6. {
   
7.     cin>>k;
   
8. 
   
9.     for(i=10000;i<=30000;i++)
   
10.     {j=i;
    
11.         a=j/100;
    
12.       b=j%10000/10;
    
13.             c=j%1000;
    
14. if((a%k==0)&&(b%k==0)&&(c%k==0))
    
15.    {
    
16. 
    
17.     cout<<j<<endl;
    
18.     s++;}
    
19.     }
    
20.     cout<<s;
    
21.    if(s==0)
    
22.         cout<<"No";
    
23.     return 0;
    
24. }
    

复制代码