http://projecteuler.net/problem=14 [Answer:837799]
2011-11-26 15:46
417 查看
#include <iostream>
using namespace std;
int main()
{
int longest_chain = 0;
int number = 0;
for ( int n = 1; n < 1000000; ++n )
{
__int64 tmp = n;
int terms = 1;
while ( tmp != 1 )
{
if ( tmp & 1 )
{
tmp = tmp * 3 + 1;
}
else
{
tmp >>= 1;
}
++terms;
}
if ( terms > longest_chain )
{
longest_chain = terms;
number = n;
}
}
cout << number << endl;
return 0;
}
相关文章推荐
- http://projecteuler.net/problem=21 [Answer:31626]
- http://projecteuler.net/problem=30 [Answer:443839]
- http://projecteuler.net/problem=39 [Answer:840]
- http://projecteuler.net/problem=16 [Answer:1366]
- http://projecteuler.net/problem=34 [Answer:40730]
- http://projecteuler.net/problem=17 [Answer:21124]
- http://projecteuler.net/problem=18 [Answer:1074]
- http://projecteuler.net/problem=35 [Answer:55]
- http://projecteuler.net/problem=23 [Answer:4179871]
- http://projecteuler.net/problem=26 [Answer:983]
- http://projecteuler.net/problem=36 [Answer:872187]
- http://projecteuler.net/problem=40 [Answer:210]
- http://projecteuler.net/problem=5 [Answer:232792560]
- http://projecteuler.net/problem=27 [Answer:-59231]
- http://projecteuler.net/problem=6 [Answer:25164150]
- http://projecteuler.net/problem=38 [Answer:932718654]
- http://projecteuler.net/problem=7 [Answer:104743]
- http://projecteuler.net/problem=28 [Answer:669171001]
- http://projecteuler.net/problem=8 [Answer:40824]
- http://projecteuler.net/problem=13 [Answer:5537376230]