java 计算 水仙花 花朵数 算法 优化
来源:互联网 发布:消失的夫妻笔录 知乎 编辑:程序博客网 时间:2024/05/11 18:00
import java.math.BigInteger;
public class Flower {
private static BigInteger[] table = new BigInteger[10];
public static void main(String[] args) {
long time = System.nanoTime();
find(21);
time = System.nanoTime() - time;// 计算程序运行时间
System.out.println(time / 1000000000.0 + "s");
}
public static void find(int n) {
for (int i = 0; i < 10; i++)
table[i] = BigInteger.valueOf(i).pow(n);// 计算1-9的n次方,存入table[]
int[] nums = new int[n];
int index = 0;
int num = 0;
BigInteger sum = BigInteger.ZERO;// 0
BigInteger MIN = BigInteger.TEN.pow(n - 1);// 10^20
BigInteger MAX = BigInteger.TEN.pow(n).subtract(BigInteger.ONE);// 10^21-1
while (true) {
// System.out.println("sum" + sum + " " + nums[0] + nums[1] + nums[2]
// + " index:" + index + " num:" + num);
if (index < nums.length && num < 10) {
BigInteger temp = sum.add(table[num]);
if (temp.compareTo(MAX) < 0) {
nums[index] = num;
index++;
sum = temp;
continue;
}
} else if (index >= nums.length && sum.compareTo(MIN) > 0) {
// System.out.println("sum" + sum + " " + nums[0] + nums[1] +
// nums[2]
// + " index:" + index + " num:" + num+"*********************");
int[] temp = getArray(sum);// sum转化为temp数组
if (check(nums, temp))// 检测sum与nums是否排序后依然相同
System.out.println(sum);
} else if (index <= 0) {
break;
}
index--;
num = nums[index];
sum = sum.subtract(table[num]);
num++;
}
}
public static boolean check(int[] a1, int[] a2) {
if (a1.length != a2.length)
return false;
Arrays.sort(a1);
Arrays.sort(a2);
return Arrays.equals(a1, a2);
}
public static int[] getArray(BigInteger big) {
String s = String.valueOf(big);
int length = s.length();
int[] res = new int[length];
for (int i = 0; i < length; i++)
res[i] = s.charAt(i) - '0';
return res;
}
}
public class Flower {
private static BigInteger[] table = new BigInteger[10];
public static void main(String[] args) {
long time = System.nanoTime();
find(21);
time = System.nanoTime() - time;// 计算程序运行时间
System.out.println(time / 1000000000.0 + "s");
}
public static void find(int n) {
for (int i = 0; i < 10; i++)
table[i] = BigInteger.valueOf(i).pow(n);// 计算1-9的n次方,存入table[]
int[] nums = new int[n];
int index = 0;
int num = 0;
BigInteger sum = BigInteger.ZERO;// 0
BigInteger MIN = BigInteger.TEN.pow(n - 1);// 10^20
BigInteger MAX = BigInteger.TEN.pow(n).subtract(BigInteger.ONE);// 10^21-1
while (true) {
// System.out.println("sum" + sum + " " + nums[0] + nums[1] + nums[2]
// + " index:" + index + " num:" + num);
if (index < nums.length && num < 10) {
BigInteger temp = sum.add(table[num]);
if (temp.compareTo(MAX) < 0) {
nums[index] = num;
index++;
sum = temp;
continue;
}
} else if (index >= nums.length && sum.compareTo(MIN) > 0) {
// System.out.println("sum" + sum + " " + nums[0] + nums[1] +
// nums[2]
// + " index:" + index + " num:" + num+"*********************");
int[] temp = getArray(sum);// sum转化为temp数组
if (check(nums, temp))// 检测sum与nums是否排序后依然相同
System.out.println(sum);
} else if (index <= 0) {
break;
}
index--;
num = nums[index];
sum = sum.subtract(table[num]);
num++;
}
}
public static boolean check(int[] a1, int[] a2) {
if (a1.length != a2.length)
return false;
Arrays.sort(a1);
Arrays.sort(a2);
return Arrays.equals(a1, a2);
}
public static int[] getArray(BigInteger big) {
String s = String.valueOf(big);
int length = s.length();
int[] res = new int[length];
for (int i = 0; i < length; i++)
res[i] = s.charAt(i) - '0';
return res;
}
}
- java 计算 水仙花 花朵数 算法 优化
- java 任意花朵数算法
- 花朵数算法--java
- JAVA水仙花数算法
- java算法--水仙花数
- 21位水仙花数(花朵数 )
- 花朵数算法
- java 水仙花数 求N=21时,所有满足条件的花朵数
- java实现水仙花数算法
- Java算法之“水仙花数”
- 水仙花数的求解-算法优化
- 花朵数--21----c算法
- 21位花朵数算法
- 算法——花朵数
- 【学习笔记】蓝桥杯 花朵数(21位水仙花数)
- N次水仙花数的计算及优化
- 求水仙花数简单算法java
- java经典算法_003水仙花数
- 某大型社区网站系统
- java socket 架构 http 服务器(简易版)
- android.os.NetworkOnMainThreadException问题
- 选择排序
- Flex 安全沙箱 SecurityErrorEvent
- java 计算 水仙花 花朵数 算法 优化
- html元素重叠 下面的元素仍然响应事件的解决
- JAVA 书籍下载PDF
- 使用localStorage存储数据
- linux下实现USB口的热插拔
- Java过滤特殊字符的正则表达式
- Linux开启FTP(vsftpd)服务
- WebSphere与Tomcat部署中jsp的引号问题
- 动画效果 --Animation 总汇(动画专题研究一)