[洛谷Java解题分享]入门P1151 子数整数

目描述

对于一个五位数 𝑎1𝑎2𝑎3𝑎4𝑎5‾a1​a2​a3​a4​a5​​，可将其拆分为三个子数：

𝑠𝑢𝑏1=𝑎1𝑎2𝑎3‾sub1​=a1​a2​a3​​

𝑠𝑢𝑏2=𝑎2𝑎3𝑎4‾sub2​=a2​a3​a4​​

𝑠𝑢𝑏3=𝑎3𝑎4𝑎5‾sub3​=a3​a4​a5​​

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

𝑠𝑢𝑏1=202sub1​=202

𝑠𝑢𝑏2=020 (=20)sub2​=020 (=20)

𝑠𝑢𝑏3=207sub3​=207

现在给定一个正整数 𝐾K，要求你编程求出 1000010000 到 3000030000 之间所有满足下述条件的五位数，条件是这些五位数的三个子数 𝑠𝑢𝑏1,𝑠𝑢𝑏2,𝑠𝑢𝑏3sub1​,sub2​,sub3​ 都可被 𝐾K 整除。

输入格式

一个正整数 𝐾K。

输出格式

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

输入输出样例

输入 #1复制

15

输出 #1复制

22555
25555
28555
30000

说明/提示

0<𝐾<10000<K<1000

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
        Scanner reader=new Scanner(System.in);
        int k= reader.nextInt();
        int count=0;
        for (int i=10000;i<=30000;i++){
            int a=(i/10000)*100+(i%10000/1000)*10+i%1000/100;
            int b=(i%10000/1000)*100+(i%1000/100)*10+i%100/10;
            int c=(i%1000/100)*100+(i%100/10)*10+i%10;
            if(a%k==0&&b%k==0&&c%k==0){
                System.out.println(i);
                count++;
            }
        }
        if(count==0){
            System.out.println("No");
        }
    }
}