PC/UVa 题号: 110101/100 3n+1 Problem

不解释了,暴力,不过需要注意的是 i有可能大于j

 

 

 

#include <stdio.h>
#include <string.h>
#define maxnum 1000001
long fun(int n)
{
 long sum=1;
 while(n>1)
 {
  if(n%2==0)
   n/=2;
  else n=n*3+1;
  sum++;
 }
 return sum;
}
int main()
{
 int i;
 int n,m;
 int ma,mi;
 while(scanf("%d%d",&n,&m)!=EOF)
 {
  if(n>=m)
  {
   ma=n;
   mi=m;
  }
  else {
   ma=m;
   mi=n;
  }
  long t=0;
  for(i=mi;i<=ma;i++)
  {
   int k=fun(i);
   t=t>k? t:k;
  }
  printf("%d %d %ld\n",n,m,t);
 }
 return 0;
}

你可能感兴趣的:(PC/UVa 题号: 110101/100 3n+1 Problem)