洛谷[P1151]子数整数

题目传送门OvO

---

题目描述

对于一个五位数$a_1{a}_2{a}_3{a}_4{a}_5$
可将其拆分为三个子数：
$su{b}_1=a_1{a}_2{a}_3$
$su{b}_2=a_2{a}_3{a}_4$
$su{b}_3=a_3{a}_4{a}_5$

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

$su{b}_1=202$
$su{b}_2=020(=20)$
$su{b}_3=207$

现在给定一个正整数$K$，要求你编程求出10000到30000之间所有满足下述条件的五位数，条件是这些五位数的三个子数$su{b}_1,su{b}_2,su{b}_3$都可以被$K$整除

输入输出格式

输入格式：

一个正整数K

输出格式：

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

---

这题也是十分暴力啊（我暴力我快乐QWQ）
给一个最短代码，然后也给一个比较好理解的代码：

#include
using namespace std;
bool f;//f用来判断是否有符合条件的数
int main()
{
     
    int k,a1;
    cin>>k;
    for(int i=10000;i<=30000;i++)
    {
     
      if(i/100%k==0)//判断1到3位
          if((i/10-i/10000*1000)%k==0)//判断2到4位
            if((i-i/1000*1000)%k==0) cout<<i<<endl,f=1;//判断2到5位，若都符合，输出该数，f为真，继续搜索
    }
    if(!f) cout<<"No";
    return 0;
}

#include 
using namespace std;
int sub1(int n)            //题面中的sub1 
{
     
    int wan=n/10000;    //取出这个数的万位，千位，百位 
    int qian=n/1000%10;
    int bai=n/100%10;
//下面就是把这三个数拼成一个数 
    if(wan==0)             //最高位不能为0，所以只拼下两位 
    return qian*10+bai;
    return wan*100+qian*10+bai;
}
int sub2(int n)            //题面中的sub2 
{
     
    int qian=n/1000%10;    //取出这个数的千位，百位，十位 
    int bai=n/100%10;
    int shi=n/10%10;
    if(qian==0)            //同上，最高位不能为0 
    return bai*10+shi;
    return qian*100+bai*10+shi;
}
int sub3(int n)            //题面中的sub3 
{
     
    int bai=n/100%10;    //取出这个数的百位，十位，个位 
    int shi=n/10%10;
    int ge=n%10;
    if(bai==0)            //同上，最高位不能为0 
    return shi*10+ge;
    return bai*100+shi*10+ge;
}
int main()
{
     
int k;
cin>>k;
int judge=0;                    //judge用来判断是否有解 
for(int i=10000;i<=30000;i++)    //按照题目中的范围枚举
    if(sub1(i)%k==0&&
    sub2(i)%k==0&&
    sub3(i)%k==0)                //模拟 
        {
     
            cout<<i<<endl; 
            judge++;            //答案加一 
        }
    if(judge==0)
    cout<<"No";                 //没答案输出No 
}