Quel est le problème avec ma solution 3n + 1?

Question

Je me trompe de réponse des deux juges en ligne.

#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

Avez-vous vérifié votre code en utilisant la sortie d'entrée de l'échantillon et de l'échantillon:

Sample Input 

1 10 
100 200 
201 210 
900 1000 

Sample Output 

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

?

Les seuls petits problèmes que je vois sont:

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

devrait probablement:

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

et:

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

devrait probablement:

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

Answer 2

Est-ce que les juges en ligne acceptent C99?

long long (et leur spécification de conversion printf) est un type C99. Il n'a pas été défini par la norme C89.

Answer 3

stdout est ouvert en mode texte par la bibliothèque avant même que main ne commence. Cela signifie que la bibliothèque est responsable de la gestion des différences de sauts de ligne entre votre programme et le système d'exploitation.

Laissez tomber les \r (et des espaces supplémentaires) de vos appels printf()

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