#include <stdio.h>
#include <stdlib.h>
int Count(int n, int m);

int main()
{
    long long i, j, temp;
    int p, max, sum, maxnumber;

    while(scanf("%I64d%I64d",&i,&j) == 2 && (i != 0 && j != 0))
    {
        if(i > j)
        {
            temp = i;
            i = j;
            j = temp;
        }
        sum = 0;
        max = 0;
        for(p = i; p <= j; p++)
        {
            sum = Count(p, j);
            if(sum > max)
            {
                max = sum;
                maxnumber = p;
            }
        }
        printf("Between %I64d and %I64d, %d generates the longest sequence of %d values.\n", i, j, maxnumber, max);
    }
    return 0;
}

int Count(int n, int m)
{
    int i;
    i = 0;
    while(n != 1)
    {
        if(n%2 == 0)
            n/=2;
        else
            n = n*3 + 1;
        i++;
    }
    return i;
}

求大佬解决超时问题

请问j的含义是什么呢~调用函数里面没有调用m的值~

明白了~j是步数~

[此贴子已经被作者于2017-3-12 17:23编辑过]

因为我上一个题和这个差不多 所以直接用了函数
没有了J 还是超时

当n=1时如果非特殊情况(p>2)就不用算了吧~因为1 4 2 1又是一个循环了~

PS:试试这样用位运算判断 if (n%2)n>>=2;

这相当于if (n%2)n/=2;感觉前者用位运算执行效率会高一些~

[此贴子已经被作者于2017-3-12 17:46编辑过]

嗯？没看懂呐

现在还有点不确定~感觉要自己要做一下才知道~

能麻烦  大佬   写一下吗？

哪里那么麻烦
你把你的%I64d 都改成%d试试
还有long改成int
真不知道你要%I64d干嘛

最开始我就是用的 int类型的  后来改成了 longlong 类型的

真是的，你也不把英语翻译翻译，让我好费劲才看懂