我去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;
}