求ac代码,tyvj初级题库1039 3n+1问题
求ac代码,tyvj初级题库1039 3n+1问题
网.站.地.址begin.tyvj.cn描述 Description 考虑如下序列的生成算法:从整数n开始,如果n是偶数,把他除以2;如果他是奇数,把他乘3加1.用新得到的值重复上面的步骤,知道n=1为止.例如n=22时,这个算法的生成序列是:
22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
人们猜想(没有证明)对于任意的整数n,该算法总能得到终止于n=1.这个猜想至少对于1000000以内的数都正确.
对于给定的n,该序列的元素(包括1)个数称之为n的循环节长度.例如上例中循环节长度为16.