Project Euler – Problem 14
来源:互联网 发布:js div删除classname 编辑:程序博客网 时间:2024/04/30 02:12
The following iterative sequence is defined for the set of positive integers:
n n/2 (n is even)
n 3n + 1 (n is odd)
Using the rule above and starting with 13, we generate the following sequence:
13 40 20 10 5 16 8 4 2 1
It can be seen that this sequence (starting at 13 and finishing at 1) contains 10 terms. Although it has not been proved yet (Collatz Problem), it is thought that all starting numbers finish at 1.
Which starting number, under one million, produces the longest chain?
NOTE: Once the chain starts the terms are allowed to go above one million.
用一个大的数组存储计算结果,遍历计算其后的长度~~~
namespace Problem14{ class Program { static int[] Res = new int[1000001]; static void Main(string[] args) { int ans; ans = Res[1] = 1; for (int i = 2; i <= 1000000; i++) { if (Res[i] == 0) Calc(i); if (Res[i] > Res[ans]) ans = i; } Console.WriteLine(ans); Console.Read(); } static int Calc(long n) { if (n < 1000000) { if (Res[n] == 0) { if (n % 2 == 0) Res[n] = Calc((long)n / 2) + 1; else Res[n] = Calc(3 * n + 1) + 1; } return Res[n]; } if (n % 2 == 0) return Calc((long)n / 2) + 1; else return Calc(3 * n + 1) + 1; } }}
- Project Euler – Problem 14
- Project Euler Problem 14
- Project Euler problem 14
- project euler problem 14
- Project Euler – Problem 10
- Project Euler – Problem 12
- Project Euler – Problem 16
- Project Euler – Problem 17
- Project Euler – Problem 18
- Project Euler – Problem 19
- Project Euler – Problem 20
- Project Euler – Problem 21
- Project Euler – Problem 22
- Project Euler – Problem 23
- Project Euler: Problem 14 Longest Collatz sequence
- Project Euler Problem 14 Longest Collatz sequence
- Euler Project Problem 6
- project euler problem 11
- Project Euler – Problem 12
- Win7下tomcat拒绝访问 Unable to open the service 'Tomcat7'
- (精)hdoj 2544(最短路,地杰斯特拉算法)(无向图)
- 网络中心招聘 我等来了我想要的
- Project Euler - Problem 13
- Project Euler – Problem 14
- Project Euler - Problem 15
- Project Euler – Problem 16
- 嵌入式LINUX开发入门
- Project Euler – Problem 17
- 一日一点RakNet(40)--Lobby2Client-PS3
- Project Euler – Problem 18
- Project Euler – Problem 19
- 认识.Net