POJ 1207 && HDU 1032 The 3n + 1 problem（水~）

最新推荐文章于 2022-09-03 14:04:18 发布

原创最新推荐文章于 2022-09-03 14:04:18 发布 · 601 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 3 个专栏收录

803 篇文章

订阅专栏

水题

562 篇文章

订阅专栏

POJ

470 篇文章

订阅专栏

本文介绍了一个简单的算法，用于计算指定区间内所有整数的最大循环数。通过暴力枚举的方式，程序能够找出区间内拥有最大循环数的整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description
根据给定的算法，可以计算一个整数的循环数，现在给定一个区间，计算这个区间的所有数的循环数，把最大的循环数输出
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
Input
多组测试用例，每组用例两个数代表查询区间两个端点，以文件尾结束输入，所有数均大于0且小于10000
Output
对于每组用例，输出一行三个整数，前两个为查询区间端点，第三个为该区间最大的循环数
Sample Input
1 10
100 200
201 210
900 1000
Sample Output
1 10 20
100 200 125
201 210 89
900 1000 174
Solution
水题，暴力枚举区间每点即可，注意输入的两个点不一定按顺序输入，所以要先排个序
Code

#include<stdio.h>
#define max(x,y) (x>y?x:y)
#define min(x,y) (x<y?x:y)

int main()
{
    int s,e,i,j,max,count;
    while(scanf("%d%d",&s,&e)==2)
    {
        max=0;
        for(i=min(s,e);i<=max(s,e);i++)//区间两端点不一定按顺序输入 
        {
            count=1;
            j=i;
            while(j!=1)
            {
                if(!(j%2))
                    j/=2;
                else
                    j=3*j+1;
                count++;//循环数 
            }
            max=max(max,count);//更新值 
        }
        printf("%d %d %d\n",s,e,max);//按格式输出 
    }
}