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;
}
}
}

  

 

最新文章

  1. freemarker页面中文乱码
  2. hession
  3. git生成ssh key 避免每次push都要输入账号密码
  4. 图解LoadAverage(负载)
  5. Java druid
  6. 【线性结构上的动态规划】UVa 11584 - Partitioning by Palindromes
  7. 使用游标循环进行SQL更新插入的SQL语句
  8. linux debian 9 配置postgresSQL数据库
  9. 横向、纵向时间轴timeline系列
  10. SpringBoot集成Lombok,应用+源码解析,让代码优雅起来
  11. Android 性能优化:使用 Lint 优化代码、去除多余资源
  12. Hadoop 管理工具HUE配置-初始配置
  13. Android.os.SystemClock
  14. swust oj 956
  15. robotium之webview元素处理
  16. windows server r2 安装vs2017 更新补丁Windows8.1-KB2919355-x6
  17. 稀疏傅里叶变换(sparse FFT)
  18. Jenkins自动化部署代码
  19. 使用uwsgi发布项目
  20. &amp;lt;二&amp;gt;读&amp;lt;&amp;lt;大话设计模式&amp;gt;&amp;gt;之策略模式

热门文章

  1. PHP爬虫入门--简单的登录抓取内容
  2. c语言指针,数组
  3. 厉害了,Dubbo 正式毕业!
  4. HTTP(一)概述
  5. 10----padding(内边距)
  6. Java文件与io——字节数组流数据流字符串流
  7. [转]logX&lt;X对所有的X&gt;0成立
  8. 判断dataset表中是否存在 某列
  9. Devexpress之GridControl显示序列号
  10. hibernate课程 初探单表映射2-6 session详解(下)