C语言 3n+1问题
来源:互联网 发布:奥特曼玩具淘宝网 编辑:程序博客网 时间:2024/05/04 14:12
猜想:
对于任意大于1的自然数n,若n为奇数,则将n变为3n+1,否则变为n的一半。经过若干次这样的变换,一定会使n变为1。例如,3→10→5→16→8→4→2→1。输入n,输出变换的次数。
样例输入:
3
样例输出:
7
这道题很简单,只需要一个while循环即可解决:
#include <stdio.h>int main(){ int n, count = 0; scanf("%d", &n); while(n > 1) { if(n % 2 == 1) n = n * 3 + 1; else n /= 2; ++count; } printf("%d", count); return 0;}
但是上面的代码有个问题,题目中有
#include <stdio.h>int main(){ int n2, count = 0; scanf("%d", &n2); long long n = n2; while(n > 1) { if(n % 2 == 1) n = n * 3 + 1; else n /= 2; ++count; } printf("%d", count); return 0;}
总结:当遇到输入不会超范围,而计算过程可能会超范围时,可以使用一种通用的数据类型来输入,然后使用另外一种范围更大的数据类型来计算。
0 0
- C语言 3n+1问题
- 3n+1问题 用c语言实现
- 3n+1 C语言练习
- 山东理工大学ACM平台题答案关于C语言 1601 3n+1数链问题
- 关于c语言中如何解决3n+1,溢出有关问题
- C语言每日小练(一)——3n+1问题
- C语言编程 N皇后问题求解
- 递归求解N皇后问题(c语言)
- 关于C语言的N皇后问题
- C语言实现N皇后问题源代码
- N 皇后问题C语言实现
- N皇后问题c语言解法
- C语言经典案例:1!+2!+3!+....n!
- 用c语言实现1+2+3+...+n求和
- PAT甲级C语言.1005. 继续(3n+1)猜想
- 1005.继续(3n+1)猜想(c语言)
- C语言编程:求n的阶乘问题。输入一个正整数n,输出n!
- 【C语言】打印1到n位数。
- 1.27学习难点
- [nRF51822] 16、nRF51822的随机数生成器,及随机数生成器的一些知识(可以帮您补补随机数发生器的知识)
- 写一个JdbcUtil
- 猴子分苹果
- JAVA实现二维码生成与解析
- C语言 3n+1问题
- javascript正则表达式(6)——字符串对象方法
- unity实现3d摇杆 结合leapmotion控制实现VR场景移动
- Linux下TCP非阻塞连接的方法
- [nRF51822] 16、nRF51822的随机数生成器,及随机数生成器的一些知识(可以帮您补补随机数发生器的知识)_0
- 整数上溢和下溢与浮点上溢和下溢
- 38-1-book
- 包装类
- Java知识点整理——(2)编程基础