【蓝桥杯】试题 B: 幸运数字本题总分：5 分【问题描述】哈沙德数是指在某个固定的进位制当中，可以被各位数字之和整除的正整 数。例如 126 是十进制下的一个哈沙德数，因为 (126)10 mod (

试题 B: 幸运数字

本题总分：5 分

【问题描述】
哈沙德数是指在某个固定的进位制当中，可以被各位数字之和整除的正整 数。例如 126 是十进制下的一个哈沙德数，因为 (126)10 mod (1+2+6) = 0；126也是八进制下的哈沙德数，因为 (126)10 = (176)8，(126)10 mod (1 + 7 + 6) = 0； 同时 126 也是 16 进制下的哈沙德数，因为 (126)10 = (7e)16，(126)10 mod (7 + e) = 0。小蓝认为，如果一个整数在二进制、八进制、十进制、十六进制下均为 哈沙德数，那么这个数字就是幸运数字，第 1 至第 10 个幸运数字的十进制表示 为：1 , 2 , 4 , 6 , 8 , 40 , 48 , 72 , 120 , 126 . . . 。现在他想知道第 2023 个幸运数 字是多少？你只需要告诉小蓝这个整数的十进制表示即可。

代码如下：

public class Main {

	public static void main(String[] args) {
	   int count=0;//计数
	   int val=1;
	   while(count<2023) {
		   if(is(10,val)&&is(8,val)&&is(16,val)&&is(2,val)) {
			   count++;
		   }
		   if(count==2023) {
			   System.out.println(val);
		   }
		   val++;
	   }
	}
	public static boolean is(int n,int val){
		int m=val,ans=0;
		while(m>0) {
			ans+=m%n;
			m/=n;
		}
		return val%ans==0;
	}
}

答案：215040