哈沙德数幸运数字------蓝桥杯

问题描述:

哈沙德数是指在某个固定的进位制当中,可以被各位数字之和整除的正整数。例如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+)=0。小蓝认为,如果个整数在二进制、八进制、十进制、十六进制下均为哈沙德数,那么这个数字就是幸运数字,第1至第10个幸运数字的+进制表示为:1,2,4,6,8,40,48,72,120,126 ....。现在他想知道第2023 个幸运数字是多少?你只需要告诉小蓝这个整数的十进制表示即可。

代码实现:

java 复制代码
public class Main {
	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 decSum = sum(dec, 10);
			int hexSum = sum(hex, 16);
			
			if(i % binSum == 0 && i % octSum == 0 && i % decSum == 0 && i % hexSum == 0) {
				counter++;
			}
			if(counter >= 2023) {
				System.out.println(i);
				break;
			}
			i++;
		}
		
		
	}
	private static int sum(String numStr, int radix) {
		BigInteger ret = new BigInteger("0", radix);
		
		for(int i1 = 0; i1 < numStr.length(); i1++) {
			String s = numStr.substring(i1, i1+1);
			BigInteger bn = new BigInteger(s, radix);
			ret = ret.add(bn);
		}
		return ret.intValue();
		
	}
}
相关推荐
大数据张老师1 天前
数据结构——希尔排序
数据结构·算法·排序算法·1024程序员节
冬夜戏雪1 天前
[学习日记]看书笔记
java·学习
初级程序员Kyle1 天前
开始改变第一天 JVM的原理到调优(2)
java·面试
程序员三明治1 天前
Spring AOP:注解配置与XML配置双实战
java·后端·spring·代理模式·aop·1024程序员节
第七序章1 天前
【C + +】unordered_set 和 unordered_map 的用法、区别、性能全解析
数据结构·c++·人工智能·算法·哈希算法·1024程序员节
DKPT1 天前
JVM直接内存和堆内存比例如何设置?
java·jvm·笔记·学习·spring
草莓熊Lotso1 天前
《算法闯关指南:优选算法--二分查找》--23.寻找旋转排序数组中的最小值,24.点名
开发语言·c++·算法·1024程序员节
文火冰糖的硅基工坊1 天前
[嵌入式系统-150]:智能机器人(具身智能)内部的嵌入式系统以及各自的功能、硬件架构、操作系统、软件架构
android·linux·算法·ubuntu·机器人·硬件架构
郝学胜-神的一滴1 天前
主成分分析(PCA)在计算机图形学中的深入解析与应用
开发语言·人工智能·算法·机器学习·1024程序员节