子数整数的题解

对于一个五位数a1a2a3a4a5，可将其拆分为三个子数：
sub1=a1a2a3
sub2=a2a3a4
sub3=a3a4a5
例如，五位数20207可以拆分成
sub1=202
sub2=020（=20）
sub3=207
现在给定一个正整数K，要求你编程求出10000到30000之间所有满足下述条件的五位数，条件是这些五位数的三个子数sub1，sub2，sub3都可被K整除。

错点

考试的时候蒟蒻把 No 打成了 No。

分析

这道题实际上就是个小模拟，您只要会 $for$ 循环就可以轻松过掉此题。

答案是直接统计一下就好了。

我们可以直接从 10000 到 30000 循环，算出 s1 、 s2 、 s3。

for(int i=10000;i<=30000;i++){
    int g=i%10,s=i/10%10,b=i/100%10,q=i/1000%10,w=i/10000%10,s1=100*w+10*q+b,s2=100*q+10*b+s,s3=100*b+s*10+g;//s1,s2,s3的计算
    if(s1%k==0&&s2%k==0&&s3%k==0)writen(i),f=1;
}

总代码

#include <bits/stdc++.h>
using namespace std;
template<typename T>inline void read(T &FF){
    T RR=1;FF=0;char CH=getchar();
    for(;!isdigit(CH);CH=getchar())if(CH=='-')RR=-1;
    for(;isdigit(CH);CH=getchar())FF=(FF<<1)+(FF<<3)+(CH^48);
    FF*=RR;
}
template<typename T>void write(T x){
    if(x<0)putchar('-'),x*=-1;
    if(x>9)write(x/10);
    putchar(x%10+48);
}
template<typename T>void writen(T x){
    write(x);
    puts("");
}
int k,s1,s2,s3,g,s,b,q,w;
bool f;
int main(){
	read(k);
    for(int i=10000;i<=30000;i++){
        int g=i%10,s=i/10%10,b=i/100%10,q=i/1000%10,w=i/10000%10,s1=100*w+10*q+b,s2=100*q+10*b+s,s3=100*b+s*10+g;//s1,s2,s3的计算
        if(s1%k==0&&s2%k==0&&s3%k==0)writen(i),f=1;
    }if(f==0)puts("No");//考试时这里直接挂掉，打成了NO
    return 0;
}