数链 【问题描述】 现在我们有这样一个数链问题如下： 1.输入一个正整数n； 2.输出n； 3.如果n=1则结束； 4.如果n是奇数则n变为3n+1，否则n变为n/2； 5.转入第2步。 例如输入的正

数链AQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【问题描述】AQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
现在我们有这样一个数链问题如下：AQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1.输入一个正整数n；AQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2.输出n；AQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3.如果n=1则结束；AQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4.如果n是奇数则n变为3n+1，否则n变为n/2；AQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5.转入第2步。AQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如输入的正整数n=22，应该会输出如下的数链：AQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1AQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
我们推测：对于任意一个正整数，经过上述算法最终都会得到1。对于给定的正整数n，我们把得到的数链中数的个数称为n的链长，例如22的链长是16。AQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于给定的任意一对正整数a和b，求出a与b之间的最长链长，当然这个最长的链长是由a和b之间的一个正整数产生的，包括a和b。AQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入】AQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入文件名为chain.in。AQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入共一行，两个用空格隔开的正整数a，b(a<b)。AQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出】AQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出文件名为chain.out。输入供一行，一个数，a与b之间的最长链长。AQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入输出样例】AQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
chain.inAQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 1 10AQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
chain.outAQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
20AQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例说明】9的链长是20。AQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【数据范围】AQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于30%的数据：1<i<j<1000；AQe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于100%的数据：1<i<j<100000。