B1001は、(3N + 1)の推測の魅力を殺しました

タイトル説明

  Kharazi(Callatz)の推測:

  任意の自然数nに対して、それが偶数である場合、それは半分に、半分が奇数の場合、(3N + 1)カット。これを繰り返し、最後にn = 1のステップで取得するようになった、切断されています。数学の1950 World CongressでKharaziはこの推測を発表し、それがエールの生徒と教師啓東元は、必死つのプルーフ(3N + 1)として、不注意研究の学生を残し、この一見不合理な明確なタイトルを証明したいと言われました

  正の整数nは1000を考える超え、と単純に数を数え、取得するために必要なステップ数n = 1ではありません

入力形式

各テスト入力は、テストケース、すなわち、任意の自然数nを含みます

出力フォーマット

nは1から必要なステップの数に出力計算

サンプル入力

3

サンプル出力

5

基本的な考え方

  1. オープンループ、ループ条件は、入力されたデジタルありません
  2. この数であっても、2で割ると
  3. この数が奇数である場合、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"は、ステップ)。    

  

おすすめ

転載: www.cnblogs.com/YC-L/p/12089787.html