POJ 1207 The 3n + 1 problem 解题报告

主要遇到问题：

1）开始时不会使用使用：while(scanf("%d%d", &a, &b) == 2)来判断输入是否结束；

2）在for循环内，直接使用i变量，而没有用一个变量保存当前所要求cycle length值的数，导致出错；

3）被题目“阴”了一下，输入实际上的两个数是有可能“第一个数大于第二个数”的。

 

解决了以上问题，实际上本题也是一水题。

 

#include <stdio.h> int main(int argc, char *argv[]) { int a, b; int max; int i, ci; while(scanf("%d%d", &a, &b) == 2) { int c, d; c = a <= b ? a : b; d = a <= b ? b : a; max = 1; int t; for(t = c; t <=d; ++t) { i = t; ci = 1; while(i != 1) { ci++; if(i % 2 == 1) i = 3 * i + 1; else i = i / 2; } if(ci > max) max = ci; } printf("%d %d %d/n", a, b, max); } return 0; }