Что не так с моим решением 3n + 1?

Question

Я получаю неправильный ответ от обоих онлайн-судей.

#include <stdio.h> 

int main(int argc, char * argv[]) 
{ 
long long i=0; 
long long j=0; 
long long p=0; 
long long q=0; 
long long larger; 
long long smaller; 
long long cycle_length=1; 
long long max_cycle_length=1; 

while (scanf("%lld %lld",&p,&q) !=EOF) 
{ 
    /*check validity of input*/ 
    if (p <= 0 || p >= 1000000 || q <= 0 || q >= 1000000) continue; 
    max_cycle_length=1; 
    if (p > q) 
    { 
    larger = p; 
    smaller = q; 
    } 
    else 
    { 
    larger = q; 
    smaller = p; 
    } 
    for (i=smaller;i<=larger;i++) 
    { 
    cycle_length = 1; 
    /*printf("i = %lld\r\n",i);*/ 
    j = i; 
    while (j > 1) 
    { 
    /*printf("j = %lld\r\n",j);*/ 
    if ((j % 2) == 0) 
    { 
    j = j/2; 
    } 
    else 
    { 
    j = 3*j + 1; 
    } 
    cycle_length++; 
    } 
    if (cycle_length > max_cycle_length) 
    max_cycle_length = cycle_length; 
    /*printf("cycle_length = %lld\r\n", cycle_length);*/ 
    } 
    printf("%lld %lld %lld \r\n",p,q,max_cycle_length); 
} 
return 0; 
} 

Answer 1

ли вы подтвердить свой код, используя входной образец и пример вывода:

Sample Input 

1 10 
100 200 
201 210 
900 1000 

Sample Output 

1 10 20 
100 200 125 
201 210 89 
900 1000 174 

?

Только незначительные проблемы, которые я вижу, являются:

while (scanf("%lld %lld",&p,&q) !=EOF) 

, вероятно, следует:

while (scanf("%lld %lld", &p, &q) == 2) 

и:

printf("%lld %lld %lld \r\n",p,q,max_cycle_length); 

, вероятно, следует:

printf("%lld %lld %lld\n", p, q, max_cycle_length); 

Answer 2

Принимают ли онлайн-судьи C99?

long long (и их printf преобразования спецификация) является C99 типа. Он не был определен стандартом C89.

Answer 3

stdout открыт в текстовом режиме библиотекой еще до начала main. Это означает, что библиотека отвечает за управление различиями в разрыве строк между вашей программой и операционной системой.

уронить \r (и лишние пробелы) из ваших printf() звонков

printf("%lld %lld %lld\n", p, q, max_cycle_length);