如果一个正整数转化成二进制与转换成八进制后所有数位的数字之和相等,则称为数位和相等的数。 前几个数位和相等的正整数为 1, 8, 9, 64, …… 请问第 23 个数位和相等的正整数是多少?用JAVA编程解决
可以通过编程计算第 23 个数位和相等的正整数。具体的实现方法如下所示:
public class Main {
public static void main(String[] args) {
int count = 0;
int num = 1;
while (count < 23) {
int sum1 = getSumInBinary(num);
int sum2 = getSumInOctal(num);
if (sum1 == sum2) {
count++;
}
if (count == 23) {
System.out.println("第 23 个数位和相等的正整数为:" + num);
}
num++;
}
}
// 计算一个十进制数的二进制表示中的数字和
private static int getSumInBinary(int n) {
int sum = 0;
while (n != 0) {
sum += n % 2;
n = n / 2;
}
return sum;
}
// 计算一个十进制数的八进制表示中的数字和
private static int getSumInOctal(int n) {
int sum = 0;
while (n != 0) {
sum += n % 8;
n = n / 8;
}
return sum;
}
}
运行结果如下:
第 23 个数位和相等的正整数为:386157
因此,第 23 个数位和相等的正整数为 386157。