UVA100 The 3n + 1 problem

最新推荐文章于 2023-01-05 17:09:10 发布

原创最新推荐文章于 2023-01-05 17:09:10 发布 · 540 阅读

0 ·

CC 4.0 BY-SA版权

模拟同时被 2 个专栏收录

8 篇文章

订阅专栏

UVA

2 篇文章

订阅专栏

本文提供了一个解决UVA在线评测系统中编号为36的问题的C++实现方案。通过预先计算所有小于等于100万的数的Collatz猜想序列长度，并找出两个给定整数间序列的最大值。

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

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=36

简单模拟题。

#include<stdio.h>
#include<iostream>
using namespace std;
int len[1000001];
int main()
{
    int i,a,b,a1,b1;
    long long j;
      for (i=1;i<=1000000;i++)
        {
           j=i;
           int k=1;
           while (j!=1)
            {
                if (!(j&1)) j=j>>1;
                else j=j*3+1;
                k++;
            }
           len[i]=k;
        }
    while (scanf("%d%d",&a,&b)!=EOF)
    {
    int temp=0;
    a1=a;b1=b;
     if (a>b)
     {
         temp=a;
         a=b;
         b=temp;
     }
     int maxx=len[a];
     for (i=a+1;i<=b;i++)
       if (maxx<len[i]) maxx=len[i];
          printf("%d %d %d\n",a1,b1,maxx);
    }
    return 0;
}