蓝桥杯练习题2-幸运数字

问题概述

问题描述：
哈沙德数是指在某个固定的进位制当中，可以被各位数字之和整除的正整数。例如126是十进制下的一个哈沙德数，因为
(126)1o mod (1+2+6)=0;126也是八进制下的哈沙德数，因为(126)10=(176)s，(126)10mod(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个幸运数字Q是多少？你只需要告诉小蓝这个整数的十进制表示即可。

解题过程

1.定义两个初始变量i=0,counter=0

2.设置一个while死循环，在满足条件时输出

3.设置四个字符串，分别存入将数字转换成二，八，十，十六进制之后的字符串；
4.写一个sum方法，使用BigInteger类的有参构造方法计算出每一种进制下的每一位数字和

5.将调用sum方法后算出的值存入新的四个int型变量中

6.判断符合条件，用counter计算符合条件的次数

7.当counter=2023时输出，即可知道第2023个幸运数字

	public static void main(String[] args) {
		int i=1,counter=0;
		while(true) {
			String bin=Integer.toBinaryString(i);//二进制
			String oct=Integer.toOctalString(i);//八进制
			String dec=String.valueOf(i);//十进制
			String hex=Integer.toHexString(i);//十六进制
			
			int binSum=sum(bin,2);
			int octSum=sum(oct,8);
			int dexSum=sum(dec,10);
			int hexSum=sum(hex,16);
			
			if(i%binSum==0&&i%octSum==0&&i%dexSum==0&&i%hexSum==0) {
				counter++;		
				if(counter==2023) {
					System.out.println(i);
				}
			}

			i++;
		}
	}

	private static int sum(String numStr, int radix) {
		BigInteger ret=new BigInteger("0",radix);
		for(int i=0;i<numStr.length();i++) {
			BigInteger bn=new BigInteger(numStr.substring(i,i+1),radix);
			ret=ret.add(bn);
		}
		return ret.intValue();
	}