角谷猜想(程序设计与算法(一)第四周(2017夏季))
发布时间
阅读量:
阅读量
1:角谷猜想
本程序运行所需的时间限制为:1000毫秒;内存限制为:65536千字节。
描述
所谓角谷猜想即对于任意给定的一个正整数值
如果是奇数则将其乘以3后再加1
如果是偶数则将其除以2
经过上述操作重复处理最终将会得到结果值1。
例如取初始整数值为5其运算过程依次得到值分别为:
经过第一次运算得到值16
第二次运算得到值8
第三次运算得到值4
第四次运算得到值2
第五次运算得到结果值1。
本程序的功能是接受一个整数值作为输入并输出其经过处理达到结果值的过程。
一个不超过两百万的正整数N会被指定
将从输入整数逐步计算至其降序至一的过程按步骤进行记录并最终结束该计算过程并输出结果
如果初始数值为一则无需任何计算即可直接输出结果
样例输入:
5
按照上述规则生成如下运算过程:
将当前值乘以三再加一得到新的数值
随后依次将当前值除以二直至降至一
最后打印"End"标记表示运算已完成
认识到在obj内部每一个题目都值得认真对待因为每个题目都隐藏着独特的挑战举个例子来说比如说像这个情况它看似很简单只是一个普通的输入输出操作但一旦遇到大量数据时就容易导致数值溢出为了避免这种情况我们需要将变量声明为long long类型这样不仅能够减少溢出的可能性还能确保程序运行的安全性此外在打印结果的时候还必须注意 printf函数使用的特定格式即必须遵守" %lld "这样的格式规定
``
全部评论 (0)
还没有任何评论哟~
