xxxの法則
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n;
int count;
while(scanf("%d",&n))
{
if(n == 0)
break;
count = 0;
while(n != 1)
{
if(n % 2 == 0)
{
n /= 2;
}else
{
n = 3 * n +1;
n /= 2;
}
count ++;
}
printf("%d
",count);
}
return 0;
}
タイトルの説明:
1つの数nに対して、偶数であれば、nを半分切ります.奇数であれば、nを3*n+1にしてその数が1になるまで半分切ります.
nを1に変更するには、サンプルを表示するにはいくつかのステップが必要です.
入力:
テストには複数のインスタンスが含まれ、各インスタンスには整数nが含まれ、nが0の場合、入力が終了することを示す.(1<=n<=10000)
出力:
各テスト・インスタンスについて、経過するステップ数を示す数を出力し、各グループの出力が1行を占めます.
サンプル入力:
3
1
0
サンプル出力:
5
0
テーマが簡単すぎて、直接ACコードに行きます