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的代码,我觉得跟我写的也差不多。。。。。
/*******************************************/
简短挖坑,因为在网上看到了其他的费暴力解法。