九度OJ 1031：xxx定律 （基础题）
2024-08-25 23:14:15
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：6058
解决：3816
- 题目描述：
-
对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。
请计算需要经过几步才能将n变到1，具体可见样例。
- 输入：
-
测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1<=n<=10000）
- 输出：
-
对于每组测试用例请输出一个数，表示需要经过的步数,每组输出占一行。
- 样例输入：
-
3
1
0
- 样例输出：
-
5
0
思路：
水题不解释。
代码：
#include <stdio.h> int main(void)
{
int n; while (scanf("%d", &n) != EOF)
{
if (n == 0)
break; int step = 0;
while (n != 1)
{
step ++;
if (n%2 == 0)
n /= 2;
else
n = (3*n+1)/2;
}
printf("%d\n", step);
} return 0;
}
/**************************************************************
Problem: 1031
User: liangrx06
Language: C
Result: Accepted
Time:0 ms
Memory:912 kb
****************************************************************/
最新文章
- Eclipse开发环境设置(Maven+Spring MVC+Flex)
- ASP.NET MVC中viewData、viewBag和templateData的使用与区别
- 从零开始---控制台用c写俄罗斯方块游戏（1）
- win7/IE8无法加载QCbin的插件
- 关于listview排序的说明
- 字符串匹配--manacher算法模板
- linux 下wifi 功能的实现
- ASP.NET MVC+Bootstrap个人博客之修复UEditor编辑时Bug(四)
- java 枚举使用详解
- 网络流(二分)：BZOJ 3993: [SDOI2015]星际战争
- BZOJ 2301: [HAOI2011]Problem b( 数论 )
- java线程相关
- IDEA热部署（三）---jetty插件调试(转)
- .NET（C#、VB）APP开发——Smobiler平台控件介绍：SliderView控件
- jenkins默认会存放目录
- html实现猜数字游戏
- 明明白白你的Linux服务器——日志篇
- BYTE数组与16进制字符串互转
- 转 通过phpize为php在不重新编译php情况下安装模块openssl
- bzoj1002