B3756 幸运数字

题目描述:

如果⼀个正整数 𝑛n 在五进制、七进制、九进制的表⽰下都没有数字 00，我们就称 𝑛n 是幸运数字。例如：

• (987)10=(12422)5=(2610)7=(1316)9，因此 𝑛=987不是幸运数字。

• (988)10=(12423)5=(2611)7=(1317)9，因此 𝑛=988是幸运数字。

写程序求出 𝑎,𝑎+1,𝑎+2,⋯ ,𝑏之间⼀共有多少个幸运数字。

代码:

package lanqiao;

import java.math.BigInteger;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        int count = 0;
        for(int i = a;i <= b;i ++)
        {
            String x = Integer.toString(i,5);
            String y = Integer.toString(i,7);
            String z = Integer.toString(i,9);
            if(!x.contains("0") && !y.contains("0") && !z.contains("0"))
            {
                count += 1;
            }
        }

        System.out.println(count);
    }
}