我去ACM上解3n+1得问题
我自己用程式去跑的时候数值都对阿
但是他都跟我说我Wrong Answer了
可不可以请大家帮我看错在哪
感激感激啰><~
ps抱歉,还是新手,可能问了很蠢的问题= =

--------------------------------------------------------------------------------------------------- ..

访客只能看到部份内容，免费 加入会员 或由脸书 Google 可以看到全部内容

我最近也在玩这题...我跑到11万多的时候，就发生溢位的问题了。
所以您的问题应该也是这样~而程式要求再一百万以内皆不可以发生溢位，
所以我请教了我们老板，我们老板的解答是...
在3n+1的时候，就要直接除2，至于，怎么除，
就是要用位移 >>或者<<，你试试看，我再跟你讨论^^

若是溢位应不至于会出现 WA, 我认为是因为 "system("pause"); " 这一行所导致的...... 题目可没说要出现请按 anykey 的提示呀, 是作者自己乱加上去的......

我用 shift 的作法写了一个程式, 你上传去试试看, 应该比你现在用的那个所花的时间更少:

#include <stdio.h>

void p(unsigned int i, unsigned int j)
{
  unsigned int m = 0, c, l;

  for (c = i; c <= j; c++, i = c)
  {
    l = 1;

    while (i > 1)
    {
        i & 1 ? i += (i << 1) + 1 : (i >>= 1);
        l++;
    }

    if (l >= m) m = l;
  }

  printf("%u\n", m);
}

int main(void)
{
  unsigned int i, j;

  while (scanf("%u %u", &i, &j) == 2)
  {
    printf("%u %u ", i, j);
    i > j ? p(j, i) : p(i, j);
  }

  return 0;
}