另一个“为什么我的 Uva 3n+1 解决方案不被接受？”问题

Question

为什么我的解决方案失败了？

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=36

我写这篇文章的假设是stdin 是数据的来源。

我完全预计这是我的代码的问题，但我不明白为什么我会得到“错误答案”的结果。 （编译器选择是 ANSI C）

编辑：修改为允许参数 1 > param 2（但现在我得到“演示错误”，无论是什么）

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char * argv[])
{
  unsigned int p1;
  unsigned int start;
  unsigned int end;
  unsigned int current;
  unsigned int n;
  unsigned int p2;
  unsigned int max_cycle = 0;
  unsigned int current_cycle;

  while(scanf("%u %u", &p1, &p2) != EOF){
    max_cycle = 0;
    start = (p1 < p2 ? p1 : p2);
    end = (p1 < p2 ? p2 : p1);
    current = start;
    while(current <= end){
        n = current;
        current_cycle = 0;
        while(n > 1) {
          if(n & 1)
            n = 3*n+1;
          else
            n = n/2;
          current_cycle++;
        }
        current_cycle++;
        if (max_cycle < current_cycle) max_cycle = current_cycle;
        current++;
    }
    fprintf(stdout, "%u %u %u\n", p1, p2, max_cycle );
  }
  return 0;
}

Answer 1

if (start == 0 || end == 0) continue; 不需要，结束条件是两者都为零，所以应该是 if (start == 0 && end == 0) break; 也返回 0 并使其成为 int main() （至少在 ANSI CI 中知道，如果你不返回 0，无论如何都是错误的）。你还假设 i < j 但情况并非总是如此（据我所知）。祝你解决问题好运。