c++ - 欧拉计划 :#14 Integer overflow and Stack overflow

Question

unsigned long long terms;
unsigned long long test;
unsigned long long digit = 1;
unsigned long long max = 0;

//cout<<sizeof(long)<<" "<<sizeof(int)<<endl;
//cout<<digit<<endl;
for(;digit<1000000;++digit)
{
    terms = 1;
    test = digit;
    while(test>1)
    {
        if(0==(test%2))
        {
            test /=2;
        }else{
            test = test *3 +1;
        }
        terms ++;
    }   
    if(terms>max)
        max = terms;
}
//terms = get_chain_length();

/*if(terms>max)
        max = terms;*/
//cout<<sizeof(long long)<<endl;
cout<<max<<endl;

它超出了 INT_MAX，我该如何更正它？我尝试以递归方式使用 Hash_map，但叠加。

Answer 1

这是 Collatz Conjecture .考虑使用 memoization通过存储你所看到的链的长度来解决问题(例如，如果 6 的链长度为 7，而你在处理更改 N 时遇到 6，那么你可以将 7 添加到链长度中，然后立即返回).