描述:POJ 1207
给定了一个函数,输入一个数,输出一个序列,给定a,b问a,b间的数的输出中,序列的最大长度是多少。
1. input n 2. print n 3. if n = 1 then STOP 4. if n is odd then n <-- 3n+1 5. else n <-- n/2 6. GOTO 2
分析:
据说还有线段树的解法,没去深究,这里WA了一次,因为存在a>b的情况。
描述:POJ 1207
给定了一个函数,输入一个数,输出一个序列,给定a,b问a,b间的数的输出中,序列的最大长度是多少。
1. input n 2. print n 3. if n = 1 then STOP 4. if n is odd then n <-- 3n+1 5. else n <-- n/2 6. GOTO 2
分析:
据说还有线段树的解法,没去深究,这里WA了一次,因为存在a>b的情况。