Collat​​z序列?

时间:2013-03-15 09:13:04

标签: sequence collatz

我试图解决Collat​​z问题。除了一个我的int最高之外,它的所有工作都应该比较一个数字的计数器是否大于下一个数字的计数器似乎不起作用。我也尝试了我的最高变量作为数组,但仍然没有结果。谢谢你的任何建议。

#include <vector>
#include <iostream>

using namespace std;

int main()
{

    __int64 num;
    int i;
    int counter=0;
    //vector<int> a(1000000);
    //vector<int> b(1000000);

    __int64 highest=0;
    int j=0;

    for(j=2;j<=1000000;j++)
    {
        num=j;
        counter=0;

        for(i=0;i<1000000;i++)
        {
            cout<<"num is: "<<j<<endl;

            if(num==1)
            {
                break;
            }

            if(num%2==0)
            {
                num = num/2;
                counter++;
                cout<<num<<endl;
            }
            else if(num%2!=0)
            {  
                counter++;
                num= (num*3)+1;
                cout<<num<<endl;
            }
        }

        cout<<"counter: "<<counter<<endl;

        //this part is not working 
        if(highest<=counter)
        {
            highest=counter;
            cout<<"highest is: "<<highest<<endl;
        }

    }

    return 0;
}

0 个答案:

没有答案