2018年1月月赛子数整数题解

题目背景

zc趁着大家都在hanoi，偷偷跑来研究五位数了！

题目描述

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

sub1=a1a2a3

sub2=a2a3a4

sub3=a3a4a5

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

sub1=202

sub2=020（=20）

sub3=207

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

输入输出格式

输入格式

一行，包含一个正整数K。

输出格式

输出的每一行为一个满足条件的五位数，要求从小到大输出。
不得重复输出或遗漏。

如果无解，则输出”No”。

输入输出样例

输入样例#1：

输出样例#1：

说明

对于100%的数据，1<=k<=1000。

枚举10000~30000之间的所有整数，并将其拆分成三块，逐块判断即可。

代码：

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    bool p=true;
    int k;
    cin>>k;
    for(int i=10000;i<=30000;i++)
    {
        int s1=i/100,s2=i/10%1000,s3=i%1000;
        if(s1%k)
        {
            i+=99;
            continue;
        }
        if(s2%k)
        {
            i+=9;
            continue;
        }
        if(s3%k) continue;
        cout<<i<<endl;
        p=false;
    }
    if(p) cout<<"No";
    return 0;
}