博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
角谷步数
阅读量:2074 次
发布时间:2019-04-29

本文共 521 字,大约阅读时间需要 1 分钟。

你听说过角谷猜想吗?

任意的正整数,比如 5, 我们从它开始,如下规则计算:

如果是偶数,则除以2,如果是奇数,则乘以3再加1.

如此循环,最终必会得到“1” !

比如 5 的处理过程是:

5

16

8

4

2

1

一个正整数经过多少步才能变成1, 称为角谷步数。

对于5而言,步数也是5

对于1,步数为0

本题的要求是,从标准输入给定一个整数n(1<n<300)表示角谷步数

求满足这个角谷步数的最小的正整数

例如:

输入:

3

则输出:

8

输入:

4

则输出:

16

输入:

7

则输出:

3

#include 
int r(int n){ int m=0; while(1){ if(n==1){ break; } if(n%2==0){ n=n/2; }else{ n=n*3+1; }  m++; } return m;}int main(){   int n,m;   scanf("%d",&n);   m=0;   while(1){    m++;     if(n==r(m)){    printf("%d\n",m);    break;    }   }}

转载地址:http://omtmf.baihongyu.com/

你可能感兴趣的文章
Object中的getClass()返回的是当前运行的类
查看>>
加载驱动程序的方法
查看>>
深入理解java异常处理机制
查看>>
object类的基本方法
查看>>
回答阿里社招面试如何准备,顺便谈谈对于Java程序猿学习当中各个阶段的建议
查看>>
Dubbo分布式服务框架入门(附工程)
查看>>
两年Java开发工作经验面试总结
查看>>
作为Java面试官--谈谈一年来的面试总结
查看>>
两年Java程序员面试经
查看>>
面试心得与总结---BAT、网易、蘑菇街
查看>>
如何面试有2年java工作经验的应聘人员
查看>>
Java实现简单的递归操作
查看>>
面试Java程序员需具备的11个技能
查看>>
HashMap 和 HashTable 到底哪不同 ?
查看>>
Java实现简单的递归操作
查看>>
Struts2工作原理和执行流程图
查看>>
在线预览Word,Excel~
查看>>
hibernate延迟加载(get和load的区别)
查看>>
关于文件拷贝效率问题
查看>>
MyBatis分页插件PageHelper的使用
查看>>