uva 100 The 3n + 1 problem

来源:互联网 发布:华为手机网络连接异常 编辑:程序博客网 时间:2024/04/27 21:48

简单题目,不多说了,纯当练习,注意输入的两个数的大小关系式不确定的。

#include <stdio.h>int get_loop_len(int n){int count;count = 1;while(1){if(1 == n)break;if(n % 2)n = n*3+1;elsen = n >> 1;count ++;}return count;}int main(void){int m, n, t, max, loop_len;int old_m, old_n;int i;while(scanf("%d %d",&m,&n) != EOF){old_m = m;old_n = n;if(m > n){t = m;m = n;n = t;}max = 0;for(i=m; i<=n; i++){loop_len = get_loop_len(i);if(max < loop_len)max = loop_len;}printf("%d %d %d\n", old_m, old_n, max);}return 0;}