共有回帖数 0 个
-
3n+1的问题、老师给的网站必须每个人都不一样、然而写了好几个程序都显示被提交过、
求大神、360度感谢、 一楼上图、
3 n + 1问题
背景
计算机科学中的问题通常分为(如属于一定阶级的问题。,无法解决的NP递归)。在这个问题上你会分析一个算法的属性的分类不知道所有可能的输入。
这个问题
考虑以下算法:
1。输入n
2。打印n
3所示。如果n = 1然后停止
4所示。如果n是奇数,那么tex2html_wrap_inline44
5。其他tex2html_wrap_inline46
6。转到2
以下的数字序列给定输入22日将打印22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
推测,上述算法将终止任何积分(当一个1印)输入值。尽管算法的简单性,未知是否这个猜想是正确的。已经证实,然而,对于所有整数n,0 n 1000000(事实上,比这更多的数字)。
给定一个输入n,它可以确定数字印刷的数量(包括1)。对于一个给定的n这叫做的周期长度n。在上面的例子中,22岁的周期长度是16。
对于任何两个数字i和j你确定最大周期长度之间的所有数字i和j。
输入
输入将包含一系列对整数i和j,每行一对整数。所有整数将少于1000000,大于0。
你应该处理所有成对的整数,每一对确定最大周期长度之间的所有整数,包括i和j。
你可以假设没有操作溢出一个32位整数。
输出
对于每一对输入整数我和j,你应该输出,j,最大周期长度之间的整数,包括我和j。这三个数字应该被至少一个空间这三个数字在一行,一行输出输入的每一行。i和j的整数必须出现在输出相同的顺序出现在输入和应遵循的最大周期长度(在同一行)。
样例输入
1 10
100 200
201 210
900 1000
样例输出
1 10 20
100 200 125
201 210 89
900 1000 174
楼主 2015-10-07 21:56 回复
Copyright © 2010~2015 直线网 版权所有,All Rights Reserved.沪ICP备10039589号
意见反馈 |
关于直线 |
版权声明 |
会员须知
