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
Sample Output
Source
lrj程序入门
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)); } } }
相关文章推荐
- zzuli OJ 1079: a+b(多实例测试2)
- JavaScript 设计模式之----单体(单例)模式
- 【笔试】33、链表中倒数第k个结点
- IE8下jQuery改变png图片透明度时出现的黑边问题
- poj 1159 Palindrome 最长公共子序列 滚动数组
- Postfix邮件服务器的原理和postfix + dovecot配置,使用Thunderbird发送邮件和SMTP认证
- 1109 -- aabb
- 1108 -- 最简单的循环
- 史上最简单的Hibernate入门简介
- zzuli OJ 1078: a+b(多实例测试1)
- Listener
- 【笔试】32、调整数组顺序使奇数位于偶数之前
- hadoop2.x编译(一)
- 0到100奇数之和
- 1107 -- 闰年
- 最大公约数和最小公倍数
- js中数字类型数组排序
- C语言下的清屏函数
- C语言:链表
- libuv里的几个缺陷