POJ 1207 3N+1 Problem

更简单的水题，穷举法即可。

需要注意的点：

1.i 和 j的大小关系不确定，即有可能 i>j

2.即使i>j,最后输出的结果也要严格按照输出，亦即如果输入10,1，则对应输出也应为 10 1 20而不是1 10 20

代码如下：

/* 
 * File:   1207.h
 * Author: chrischeng021 <chrischeng021@gmail.com>
 *
 * Created on July 9, 2015, 5:07 PM
 */

#ifndef _1207_H
#define    _1207_H

int calculate(int n){
    int count = 1;
    while(n != 1){
        n = (n%2 == 0 ? n/2 : 3*n+1);
        count++;
    }
    return count;
}

void process(){
    int i,j,k,ret,tmp,left,right;
    while(scanf("%d%d",&i, &j) != EOF && i > 0){
        ret = 0;
        if(i < j){
            left = i;
            right = j;
        }
        else{
            left = j;
            right = i;
        }
        for(k = left;k <= right;k++){
            tmp = calculate(k);
            ret = ret > tmp ? ret : tmp;
        }
        printf("%d %d %d
",i, j, ret);
    }
}
#endif    
/* _1207_H */