タイトル説明
Kharazi(Callatz)の推測:
任意の自然数nに対して、それが偶数である場合、それは半分に、半分が奇数の場合、(3N + 1)カット。これを繰り返し、最後にn = 1のステップで取得するようになった、切断されています。数学の1950 World CongressでKharaziはこの推測を発表し、それがエールの生徒と教師啓東元は、必死つのプルーフ(3N + 1)として、不注意研究の学生を残し、この一見不合理な明確なタイトルを証明したいと言われました
正の整数nは1000を考える超え、と単純に数を数え、取得するために必要なステップ数n = 1ではありません
入力形式
各テスト入力は、テストケース、すなわち、任意の自然数nを含みます
出力フォーマット
nは1から必要なステップの数に出力計算
サンプル入力
3
サンプル出力
5
基本的な考え方
- オープンループ、ループ条件は、入力されたデジタルありません
- この数であっても、2で割ると
- この数が奇数である場合、2で除算される演算結果に対して1プラス3が乗算されます
INT、N、ステップ= 0。 scanf関数( "%のD"、&N); 一方、(N = 1!){ IF(N%2 == 0){ N / A = 2; }他{ N =(3 * N + 1)/ 2。 } ステップ++。 } のprintf( "%dの\ n"は、ステップ)。