1095:The 3n+1 problem(要比较输入的n与m的大小)

#include<stdio.h>
#include<string.h>
int main()
{
    int p,n,m,k,sum,a[1000],j,max;
    k=0;
    j=0;
    p=4;
	while(p--)
	{
		scanf("%d%d",&n,&m);
		if(n<m)
		{
		    for(int i=n;i<=m;i++)
		    {
		    	sum=i;
		    	while(1)
		   	    {
		   	   	    if(sum==1)
		   	     	{
		   	   	    	break;
			    	}
				    if(sum%2==0)
			    	{
				     	sum=sum/2;
				    }else{
				        sum=sum*3+1;
			     	}
			     	k++;
		      	}
			    a[j]=k+1;
		    	j++;
			    k=0;
		    }	
		}else{
			for(int i=m;i<=n;i++)
		    {
		    	sum=i;
		    	while(1)
		   	    {
		   	   	    if(sum==1)
		   	     	{
		   	   	    	break;
			    	}
				    if(sum%2==0)
			    	{
				     	sum=sum/2;
				    }else{
				        sum=sum*3+1;
			     	}
			     	k++;
		      	}
			    a[j]=k+1;
		    	j++;
			    k=0;
		    }	
		}	
		j=0;
		max=a[0];
		if(n<m)
		{
			for(int l=0;l<m-n;l++)
		        {
			    if(max<a[l])
			    {
				max=a[l];
			     }
		         }
		}else{
			for(int l=0;l<n-m;l++)
	         	{
		             if(max<a[l])
			     {
				max=a[l];
			     }
	         	}
		}
		printf("%d %d %d\n",n,m,max);
		memset(a,0,sizeof(int));
	}	
	return 0;
}

解题思路:

注意事项:

参考代码: