【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

思路

从10000到30000依次循环，

每次提取各个位上的数字，判断是否满足sub1，sub2和sub3都能被整除，满足就输出

一个满足都没有的处理：在最开始定义一个boolean变量，初始为false，如果有一次输出则改为true，一次都没有则仍然为false，末尾判断时候为false，是则输出"No"

代码

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int a = 0;
        boolean hasK=false;
        for (int i = 10000; i <= 30000; i++) {
            int[] arr = new int[5];
            int temp = i;
            //得到各个位的数字,从高位到低位分别为arr[0]1234
            for (int j = 4; j >= 0; j--) {
                arr[j] = temp % 10;
                temp = temp / 10;
            }
            //判断sub1,2,3能不能被整除
            if ((arr[0] * 100 + arr[1] * 10 + arr[2]) % n == 0) {
                if ((arr[1] * 100 + arr[2] * 10 + arr[3]) % n == 0) {
                    if ((arr[2] * 100 + arr[3] * 10 + arr[4]) % n == 0) {
                        System.out.println(i);
                        hasK=true;
                    }
                }
            }
        }
        if (hasK==false)
            System.out.println("No");
    }
}

其他

很好：之前刷题以后学到的怎么取一个数的每一位已经能很好运动了，棒！加油！