1001は、(15点)(3N + 1)推測の魅力を殺し
Kharazi(Callatz)の推測:
任意の正の整数のためのN、それが偶数である場合、それは半分、それが奇数である場合、(3 N- + 。1 )半分に切断しました。これを繰り返し、最後にステップを取得するようになった、切断されたN- = 1。数学の1950 World CongressでKharaziは、この推測を発表しました伝説のエール大学の教師と学生啓東元だった、必死にこの一見愚かな素朴な命題を証明したい、学生は不注意そんなにノイズ研究、1つののみ許可結果(3 N- + 1は)ので、一部の人々は、これは、Kharaziが意図的にアメリカの数学教育と研究の進展を遅らせた陰謀であると言う......
私たちの話題は本日、民家ラズ予想を証明ではありませんが、千を超えない任意の正の整数でnは、単に取得する必要がありますどのように多くの手順(いくつかのカット)、数を数えるN- = 1を?
入力フォーマット:
各テストは、テスト入力、すなわち、それは正の整数与える含むnの値を。
出力フォーマット:
出力されたN 1ステップの必要数の計算。
サンプル入力:3
コード:
する#include <stdio.hの> int型のmain(){ int型のn; int型のk = 0 。 scanf関数(" %のD "、&N) 一方、(N!= 1 ){ 場合(N%2 == 0 ){ N = N / 2 。 K ++ ; } 他{ N =(3 * N + 1)/ 2 。 K ++ ; } }
分析:キーがその(ループ)しながら、N = 1であり、nはループのうちの1、Kによる記録の数に等しくなるまで無限ループであります!