首页 > 代码库 > 3n+1问题(南阳oj)
3n+1问题(南阳oj)
3n+1问题
时间限制:1000 ms | 内存限制:65535 KB
难度:0
- 描述
对于任意大于一的自然数n,若n为奇数,则将n变为3n+1,否则变为n的一半,经过若干次这样的变换,一定会使n变为1.求输出变换的次数,注 要求次数要对3取余;例如3->10->5->16->8->4->2->1 变换了7次,对3取余的1; n<=109
- 输入
- 测试数据有多组
- 输出
- 每次输出占一行
- 样例输入
3 2
- 样例输出
1 1
- 来源
- 入门经典
- 上传者
TC_徐强
<a target=_blank href=http://www.mamicode.com/"http://acm.nyist.net/JudgeOnline/profile.php?userid=TC_%E5%BE%90%E5%BC%BA" style="text-decoration: none; color: rgb(55, 119, 188);">#include
>
3n+1问题(南阳oj)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。