<MEMORY>Project Euler NO34
来源:互联网 发布:印象笔记 mac无法同步 编辑:程序博客网 时间:2024/05/08 02:43
145 是一个奇怪的数字, 因为 1! + 4! + 5! = 1 + 24 + 120 = 145.
找出所有等于各位数字阶乘之和的数字之和。
找出所有等于各位数字阶乘之和的数字之和。
注意: 因为 1! = 1 和 2! = 2 不是和的形式,所以它们不算在内。
import java.util.Arrays;public class Problem34{public static void main(String[] args){long start = System.currentTimeMillis();System.out.print("answer: ");howmany();long end = System.currentTimeMillis();System.out.print("time: ");System.out.println(end - start);}static void howmany(){int total = 0;int array[] = new int[10];//用数组存下 0 ~ 9 的阶乘加快计算for (int i = 0; i <= 9; i++){array[i] = jiecheng(i);}for (int i = 11; i <= 2540160; i++)// 9! * 7 为最大{int t = i;int sum = 0;while (t != 0){sum += array[t % 10];t /= 10;}if (sum == i){total += i;}}System.out.println(total);}static int jiecheng(int n){int sum = 1;for (int i = 2; i <= n; i++){sum *= i;}return sum;}}
answer: 40730
time: 90
0 0
- <MEMORY>Project Euler NO34
- <MEMORY>Project Euler NO13
- <MEMORY>Project Euler NO14
- <MEMORY>Project Euler NO15
- <MEMORY>Project Euler NO16
- <MEMORY>Project Euler NO17
- <MEMORY>Project Euler NO18
- <MEMORY>Project Euler NO19
- <MEMORY>Project Euler NO20
- <MEMORY>Project Euler NO21
- <MEMORY>Project Euler NO22
- <MEMORY>Project Euler NO23
- <MEMORY>Project Euler NO24
- <MEMORY>Project Euler NO25
- <MEMORY>Project Euler NO26
- <MEMORY>Project Euler NO27
- <MEMORY>Project Euler NO28
- <MEMORY>Project Euler NO29
- 【如饥似渴】之《class》
- 误删 libc.so.6的解决方法
- JDBC元数据操作(一)-- DatabaseMetaData接口详解
- VS2012开发WebRTC遇到的问题
- 一个2位数
- <MEMORY>Project Euler NO34
- 润乾——交叉分析展开折叠
- javascript 基础学习(一)定义类
- ffmpeg 2.0 转换视频
- 润乾——UI切换
- 前后台,页面间传递多个参数
- 判断集合从属关系的练习: 是否同时按下了 Ctrl 和 Shift 键
- StartSSL免费SSL证书成功申请-HTTPS让访问网站更安全
- 设计模式原则