【无标题】

问题描述:

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

思路分析

定义一个getSum() 函数，将传进来的十进制数字转换为各个进制下位数的和

代码实现

public class LuckyNum {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int temp = 0;
		for (int i = 1; i < Integer.MAX_VALUE; i++) {
//			int temp = 0;   wk，真是天才逻辑啊
			if (i % getSum(i, 2) == 0 && i%getSum(i, 8)==0 && i%getSum(i, 10)==0 && i%getSum(i, 16)==0) {
				temp++;
				if (temp == 2023) {
					System.out.println(i);
					break;	//wk,一定要记得退出循环
				}
			}
		}
	}
	
	//将传进来的十进制数转换为各个进制下位数的和
	public static int getSum(int m,int n) {
		int sum = 0;
		while (m > 0) {	//wk，这里应该是循环的
			sum += m%n;
			m /= n;
		}
		return sum;
	}

}

警告

执行逻辑一定要想清楚

循环一定要退出

参考： 1.幸运数字 - 蓝桥云课 (lanqiao.cn)