题目描述:
哈沙德数是指在某个固定的进位制当中,可以被各位数字之和整除的正整数。
例如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个幸运数字是多少?你只需要告诉小蓝这个整数的十进制表示即可。
答案:
215040
考点:
Java中的进制转换函数
Integer.toString
可以将一个整数转换为指定进制的字符串表示形式。
该函数的用法如下:
public static String toString(int value, int radix)
其中,value是要转换的整数,radix是目标进制。
代码实现:
public class Main{
public static void main(String[] args) {
int cnt = 0;// 哈沙德数的个数
int num = 0;/