hdu 1032 The 3n + 1 problem (数学)

点击打开链接

//暴力求解
#include<stdio.h>
int main()
{
    int n,m,t;
    int i,max,k,c1,c2,flag;
    while(scanf("%d %d",&n,&m)!=EOF)
    {c2=0;flag=0;
    if(n>m)
    {
        t=n;n=m;m=t;
        flag=1;
		
    }
	for(i=n;i<=m;i++)
	{c1=1;k=i;
	while(k!=1)
	{
		if(k%2==0)
			k=k/2;
		else
			k=3*k+1;
		c1++;
	}           
	if(c1>c2)
	{
		c2=c1;               
	}
	}       
	
	if(flag==1)
	{
		t=n;n=m;m=t;
	}
	printf("%d %d %d\n",n,m,c2);
	
    }
    return 0;
}


posted on 2012-10-15 13:09  Slege  阅读(52)  评论(0编辑  收藏  举报

导航