[问题]HDOJ1032 The 3n + 1 problem

http://acm.hdu.edu.cn/showproblem.php?

pid=1032
这题能够用暴力求解。求出在[ni,nj]之间全部数字产生的最大值。
通过观察能够知道,当nk靠近nj的时候,产生的值越多,于是,我认为能够在暴力的基础上做一些小的变化。降低对ni,nj中值得考查

#include <stdio.h>
int main()
{
    int m,n,i,max,count,t,j;
    while(scanf ("%d %d",&m,&n)!=EOF)
    {
        if (m<n)
        {
            t=m;
            m=n;
            n=t;
        }
        max=1;
        for (i=n;i<=m;i++)
        {
            count=1;
            j=i;    
            while (j!=1)
            {

                if (j%2!=0)
                {
                   j=j*3+1;
                   ++count;

                }
                else
                {
                   j=j/2;
                   ++count;                   
                }

                if (max<count)
                  max=count;

            }
        }

    printf ("%d %d %d\n",n,m,max);    
    }
    return 0;
}

通过这段代码測试数据,发现基本上能对的上。。。。。可是HDOJ上面是Wrong Anwser。临时还没发现究竟是什么问题。。

希望看到这篇博客的各路大神能给个解答

#include<stdio.h>
int Length(int n)
{
     int k=0;
     while(n!=1)
     {
           if(n%2==1)
                 n=3*n+1;
           else
                 n/=2;
           k++;
     }
     return (k+1);
}
int main( )
{
     int i,j,temp,max,t,small,large; 
     while(scanf("%d",&i)!=EOF) 
     {
           scanf("%d",&j);
           if(i<=j)
           {
            small=i;large=j;
           }
           else { 
                 small=j;large=i;
                 }   
           temp=small;
           max=Length(temp);
           while(temp<=large)
           {
                 t=Length(temp);
                 if(t>max)
                       max=t;
                 temp++;
           }
           printf("%d %d %d\n",i,j,max);
     }
     return 0;
}

这里附上别人AC的代码,我认为跟我写的也差点儿相同。

。。。。

/*******************************************/
简短挖坑,由于在网上看到了其它的费暴力解法。

posted @   cxchanpin  阅读(177)  评论(1编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
点击右上角即可分享
微信分享提示