Problem G: 角谷步数
2024-08-24 01:16:25
Problem G: 角谷步数
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 78 Solved: 28
[Submit][Status][Web Board]
Description
你听说过角谷猜想吗?
任意的正整数,比如 5, 我们从它开始,如下规则计算:
如果是偶数,则除以2,如果是奇数,则乘以3再加1.
如此循环,最终必会得到“1” !
比如 5 的处理过程是:
5
16
8
4
2
1
一个正整数经过多少步才能变成1, 称为角谷步数。
对于5而言,步数也是5
对于1,步数为0
Input
从标准输入给定一个整数n(1<n<300)表示角谷步数
Output
满足这个角谷步数的最小的正整数
Sample Input
3
Sample Output
7
#include<stdio.h>
int main()
{
int a,n,i;
scanf("%d",&n);
for(i=1;i<1000;i++)
{
int b=0;
a=i;
while(a!=1)
{
if(a%2==0)
{
a=a/2;
b++;
}
else if(a%2==1)
{
a=a*3+1;
b++;
}
}
if(n-b==0)
{
printf("%d",i);
break;
}
}
}
最新文章
- freemarker页面中文乱码
- hession
- git生成ssh key 避免每次push都要输入账号密码
- 图解LoadAverage(负载)
- Java druid
- 【线性结构上的动态规划】UVa 11584 - Partitioning by Palindromes
- 使用游标循环进行SQL更新插入的SQL语句
- linux debian 9 配置postgresSQL数据库
- 横向、纵向时间轴timeline系列
- SpringBoot集成Lombok,应用+源码解析,让代码优雅起来
- Android 性能优化:使用 Lint 优化代码、去除多余资源
- Hadoop 管理工具HUE配置-初始配置
- Android.os.SystemClock
- swust oj 956
- robotium之webview元素处理
- windows server r2 安装vs2017 更新补丁Windows8.1-KB2919355-x6
- 稀疏傅里叶变换(sparse FFT)
- Jenkins自动化部署代码
- 使用uwsgi发布项目
- &;lt;二&;gt;读&;lt;&;lt;大话设计模式&;gt;&;gt;之策略模式