poj1207

来源:互联网 发布:linux 多进程 例子 编辑:程序博客网 时间:2024/05/16 12:40

 根据给定的算法,可以计算一个整数的循环数,现在给定一个区间,计算这个区间的所有数的循环数,把最大的循环数输出。

#include <stdio.h> 
#include<stdio.h>
int main() 
{
    int n, p, i, j, count, max, low, high;
    while (scanf("%d%d", &i, &j) != EOF) 
{
        max = 0;
        low = i < j ? i : j;
        high = i < j ? j : i;
        for (p = low; p <= high; p++) 
      {
            n = p;
            count = 1;
            while (1 != n) 
             {            
                count++;
                if (n % 2 == 0)
               {    
                    n /= 2;
                } else 
                {                    
                    n = 3 * n + 1;
                }    
            }
            if (count > max) 
    {
                max = count;
            }
        }
        printf("%d %d %d\n", i, j, max);
    }

    return 0;
 


0 0