您的位置:首页 > 其它

1110 -- 3n+1中文版(简化版)

2015-08-30 10:21 316 查看
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<=1000000000

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));
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: