1. 程式人生 > >ZZULIOJ.1099: 角谷猜想(多例項測試)

ZZULIOJ.1099: 角谷猜想(多例項測試)

1099: 角谷猜想(多例項測試)

題目描述

任何一個自然數,如果是偶數,就除以2,如果是奇數,就乘以3再加1。最後,經過若干次迭代得到1。也就是說,不管怎樣迭代,不斷除以2以後,最後是1。現在給你一個自然數n,求出它轉變為1所需要的步數。

輸入
輸入資料有多組,每組輸入包含一個自然數n。測試資料保證輸入資料及中間結果都在int範圍內。

輸出
對每組輸入,輸出經過角谷猜想變成1的步數。

樣例輸入
5
11

樣例輸出
5
14

#include<stdio.h>
int main()
{
    int n,t=0,i;
    while((scanf
("%d",&n))!=EOF) { t=0; while(n!=1) { if(n%2==0) { n=n/2; t++; } else {n=n*3+1;t++;} } printf("%d\n",t); } return 0; }