The 3n+1 Problem 题解

论坛 期权论坛 脚本     
已经匿名di用户   2022-5-29 19:11   761   0

按照题目给的流程先计算然后找个max变量记录最大值输出即可

WA了一次,自以为n<=m,更改后AC

#include<stdio.h>
int main()
{
    int n,m;
    while (scanf("%d%d",&n,&m)!=EOF)
    {
        int i,t,c,max=0,n1,m1;
        if (n>m) {n1=m;m1=n;} else {n1=n;m1=m;}
        for (i=n1;i<=m1;i++)
        {
            t=i;c=1;
            while (t!=1) {if (t%2==0) t=t/2;else t=3*t+1;c++;}
            if (max<c) max=c;
        }
        printf("%d %d %d\n",n,m,max);
    }
}

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:81
帖子:4969
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP