hdu 1032 The 3n + 1 problem

http://acm.hdu.edu.cn/showproblem.php?pid=1032

 

 

额，好久没做到这么水的题了

 

题目求从n到m之间（包括n和m），依照函数可以打印出最多的数是多少

Consider the following algorithm:


    1.      input n

    2.      print n

    3.      if n = 1 then STOP

    4.           if n is odd then n <- 3n + 1

    5.           else n <- n / 2

    6.      GOTO 2

就是最多调用  “  2.      print n”   这一行多少次

 

直接模拟

#include<iostream>
using namespace std;
int jud(int n)
{
 int num=1;
 if(n!=1)
 while(n!=1)
 {
  if(n%2!=0) {n=n*3+1; num++;}
  else       {n/=2;    num++;}
 }
 return num;
}
int main()
{
 int a,b;
 int max;
 int i;
 while(scanf("%d%d",&a,&b)!=EOF)
 {
  printf("%d %d ",a,b);
  max=0;
  if(a>b) swap(a,b);
  for(i=a;i<=b;i++)
   if(jud(i)>=max)
    max=jud(i);
  printf("%d/n",max);
 }
 return 0;
}