华师一附中OI组

标题: P1151 子数整数 [打印本页]
作者: admin    时间: 2018-8-15 09:36
标题: P1151 子数整数
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    时间: 2018-8-20 16:01
  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;

  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.    {

  17.     cout<<j<<endl;
  18.     s++;}
  19.     }
  20.     cout<<s;
  21.    if(s==0)
  22.         cout<<"No";
  23.     return 0;
  24. }
复制代码




欢迎光临 华师一附中OI组 (http://hsyit.cn/) Powered by Discuz! X3.2