Day 0x11 UVa100 The 3n + 1 problem

• Virtual Judge
• ZeroJudge

题意

• 输入两整数，根据演算法输出最大的 cycle length
• 需要注意的有：
  1. 演算法

     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. cycle length
     • 根据演算法，纪录共跑几次回圈使得 n == 1

解法

• 按照题目要求，先用 while 读入两整数，并用 if 让 i ≦ j，再把虚拟码转成 C 就行，如果有遇到更大值就更新
• C code

  #include<stdio.h>
  
  void compare(int *a, int *b){
  
      int temp;
  
      if(*a > *b){
          temp = *a;
          *a = *b;
          *b = temp;
      }
  }
  
  int main(){
  
      int i, j;
      int n;
  
      while(scanf("%d %d", &i, &j) != EOF){
  
          printf("%d %d ", i, j);
  
          compare(&i, &j);            //let i < j
  
          int max = 0;
  
          while(i <= j){
  
              int count = 1;
              n = i;
  
              while(n != 1){
                  if(n % 2 == 1){     //odd
                      n = 3 * n + 1;  
                  }                   
                  else{               //even
                      n = n / 2;
                  }
                  count++;            //count the length
              }
  
              i++;
  
              if(count > max){
                  max = count;        //update max length
              }
          }
  
          printf("%d\n", max);
      }
  
      return 0;
  }