1099:角谷予想(マルチインスタンステスト)ZZZULIOJ
4048 ワード
1099:角谷予想(マルチインスタンステスト)
これが本OJの100題です.多くの学校では大段階で100題で目標を達成するのに十分だと信じています.後続の問題は合集形式で更新されます(注目を歓迎します)
テーマは任意の自然数を記述し、偶数であれば2で割って、奇数であれば3を乗じて1を加える.最後に,いくつかの反復を経て1を得た.つまり,どのように反復しても,2で割った後,最後は1となる.自然数nをあげて、1に変えるために必要なステップ数を求めます.入力入力データには複数のグループがあり、各グループの入力には自然数nが含まれる.テストデータは入力データおよび中間結果がint範囲内であることを保証する.出力は各グループに対して入力し,角谷予想を経て1になるステップ数を出力する.サンプル入力Copy 5 11サンプル出力Copy 5 14
#include
int main()
{
int n,m,i=0;
while((scanf("%d",&n))!=EOF)
{
i=0;
while(n!=1)
{
if(n%2==0)
{
n=n/2;
i+=1;
}
else
{
n=n*3+1;
i+=1;
}
}
printf("%d
",i);
}
return 0;
}
私のブログにはZZZULIOJの一部の問題解があります.注目とコレクションを歓迎します.
1.コードを打つときは行頭を揃えなければなりません.後でコードが長すぎると混乱するので、トップはしないほうがいいです.2.各文の末尾にセミコロンをつけることに注意する.これは実は私达のC言语の中の句点に相当して、生きていると言って一気にずっと话し続けることができなくて、合理的に句点を追加します.3.末尾にreturn 0を付ける.この一言、肝心ですよ.必ず上記の2点をやり遂げて、最初から良いプログラミングの習慣を身につけて、きっとあなたに利益をもたらします.