Java解决幸运数字

Java解决幸运数字

01 题目

• 哈沙德数是指在某个固定的进位制当中，可以被各位数字之和整
  除的正整数。

• 例如 126 是十进制下的一个哈沙德数，因为
  (126)10 mod (1+ 2+ 6) = 0;

  • 126 也是8进制下的哈沙德
    数，因为(126)10 =(176)8，(126)10 mod (1+7 + 6）

  • 同时 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 个幸运数字是多少?

• 你只需要告诉小蓝这个
  整数的十进制表示即可
  答案提交
  这是一道结果填空的题，你只需要算出结果后提交即可。本题的
  结果为一个整数，在提交答案时只填写这个整数，填写多余的内
  容将无法得分

02 知识点

• 函数
• 循环

03 我的题解思路

public class luckNumber {public static void main(String[] args) {int i=1;//从1开始循环int rs=0;//当前第rs个幸运数字while (true) {//利用死循环，直到找到答案if(checkMod(i, 2)&&checkMod(i, 8)&&checkMod(i, 10)&&checkMod(i, 16)) {rs++;}if(rs==2023) {//到达目标输出System.out.println(i);break;}i++;}}public static boolean checkMod(int n,int mod) {int mods=0;//用于记录取模后的和int rs=n;//记录初始值while(n>0) {mods+=n%mod;//取模n/=mod;//取余}return rs%mods==0;//判断是否是幸运数字}}