UVa在線裁判 - 3n + 1 - 錯誤的答案？

Question

這裏是我的C++代碼the 3n+1 problem from UVA online judge在這裏運行良好，但每個提交被判斷爲錯誤的解決方案。我相信它與輸入或輸出格式有關。我只是不確切地知道問題所在。任何人都可以幫我調查這個問題嗎？

#include <iostream> 
using namespace std; 

int main(){ 
    int i, j, ori, orj, complexity = 0; 
    while(!cin.eof()){ 
     cin >> i >> j; 
     ori = i; 
     orj = j; 
     if (i > j){ 
      int temp = i; 
      i = j; 
      j = temp; 
     } 

    for (int k = i; k <= j; k++){ 
     int c = 1; 
     int n = k; 
     do{ 
      c++; 
      if (n % 2 == 0) 
       n /= 2; 
      else 
       n = 3 * n + 1; 
     } while (n != 1); 
     if (c > complexity) 
      complexity = c; 
     } 
     cout << ori << " " << orj << " " << complexity << endl; 
    } 

return 0; 
} 

每個提交已經到了時間限制，當我調試我得到正確的輸出。

Answer 1

!cin.eof()不是確定何時退出循環的好方法。

嘗試改變

while(!cin.eof()){ 
    cin >> i >> j; 

到

while(cin >> i >> j){ 

Answer 2

你要清楚的複雜變量的值，爲每一個新輸入數字。你的代碼也不能正確處理i和j的值等於1.在這種情況下，你必須添加特殊條件而不是運行循環。所以這一點，整個代碼變化：

int main() { 
    int i, j, ori, orj, complexity; 
    while (!cin.eof()) { 
     complexity = 0; 
     cin >> i >> j; 
     ori = i; 
     orj = j; 
     if (i > j) { 
      int temp = i; 
      i = j; 
      j = temp; 
     } 

     if (j > 1) { 
      for (int k = i; k <= j; k++) { 
       int c = 1; 
       int n = k; 
       do { 
        c++; 
        if (n % 2 == 0) 
         n /= 2; 
        else 
         n = 3 * n + 1; 
       } while (n != 1); 
       if (c > complexity) 
        complexity = c; 
      } 
     } else { 
      complexity = 1; 
     } 
     cout << ori << " " << orj << " " << complexity << endl; 
    } 

    return 0; 
}