t1nman

collatz

Dec 15th, 2012
54
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.30 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int main()
  4. {
  5.     int number, times;
  6.  
  7.     /* 0 < number < MAX_INT */
  8.     scanf("%d", &number);
  9.  
  10.     times = 1;
  11.  
  12.     do {
  13.         number = (number % 2 == 0) ? number/2 : number*3+1;
  14.         times++;
  15.     } while (number != 1);
  16.  
  17.     printf("%d\n", times);
  18.  
  19.     return 0;
  20. }
Advertisement
Add Comment
Please, Sign In to add comment