1110 -- 3n+1中文版（简化版）

3n+1中文版（简化版）

Time Limit:1000MS  Memory Limit:65536K
Total Submit:416 Accepted:155

Description

猜想：对于任意大于1的自然数n,如果n为奇数，则n=3n+1,否则n=n/2,则经过若干步骤后n一定会变成1；
如：3->10->5->16->8->4->2->1
共7步，
输入n,
输出变换次数

Input

输入n,
n＜＝１０００００００００

Output

变换次数

Sample Input

3

Sample Output

7

Source

lrj程序入门

    using System;    using System.Collections.Generic;    using System.Linq;    using System.Text;    namespace AK1110 {        class Program {            static long tt(long n) {                long number = 0;                while (n != 1) {                    if (n % 2 == 0)                        n /= 2;                    else                        n = 3 * n + 1;                    number++;                }                return number;            }            static void Main(string[] args) {                long n = long.Parse(Console.ReadLine());                Console.WriteLine(tt(n));            }        }    }