首页 > 代码库 > [问题]HDOJ1032 The 3n + 1 problem

[问题]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的代码,我认为跟我写的也差点儿相同。

。。。。

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

<script type="text/javascript"> $(function () { $(‘pre.prettyprint code‘).each(function () { var lines = $(this).text().split(‘\n‘).length; var $numbering = $(‘
    ‘).addClass(‘pre-numbering‘).hide(); $(this).addClass(‘has-numbering‘).parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($(‘
  • ‘).text(i)); }; $numbering.fadeIn(1700); }); }); </script>

[问题]HDOJ1032 The 3n + 1 problem