Advertisement
erfanul007

UVa 694

Apr 15th, 2021
817
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.80 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef unsigned long long int  ull;
  5. typedef long long int      ll;
  6. typedef vector<int>        vi;
  7. typedef vector<ll>         vll;
  8. typedef vector<vi>         vvi;
  9. typedef pair<int,int >     pii;
  10. typedef vector< pii >      vpii;
  11. typedef set<int>           sti;
  12.  
  13. #define sc                 scanf
  14. #define pf                 printf
  15. #define sci(n)             scanf("%d",&n)
  16. #define scl(n)             scanf("%lld",&n)
  17. #define scd(n)             scanf("%lf",&n)
  18. #define scs(s)             scanf("%s",s)
  19. #define pfi(n)             printf("%d",n)
  20. #define pfl(n)             printf("%lld",n)
  21. #define pff(n)             cout<<n
  22. #define line               printf("\n")
  23. #define spc                printf(" ")
  24. #define loop(i,x,y)        for(int i=int(x); i<=int(y); i++)
  25. #define rloop(i,y,x)       for(int i=int(y); i>=int(x); i--)
  26. #define cspf(i)            printf("Case %d: ", i)
  27. #define pb                 push_back
  28. #define mp                 make_pair
  29. #define ff                 first
  30. #define ss                 second
  31. #define all(v)             v.begin(),v.end()
  32. #define rall(v)            v.rbegin(),v.rend()
  33. #define read()             freopen("input.txt", "r", stdin)
  34. #define write()            freopen("output.txt", "w", stdout)
  35. /// Constants
  36. #define eps                1e-9
  37. #define PI                 acos(-1.0)  // 3.1415926535897932
  38. #define MAX                1000009
  39.  
  40. int main()
  41. {
  42.     ll n,l,cs=1;
  43.     while(1){
  44.         scl(n);scl(l);
  45.         if(n<0 || l<0) break;
  46.         ll cnt=0,x=n;
  47.         while(n<=l){
  48.             cnt++;
  49.             if(n==1) break;
  50.            
  51.             if(n%2){
  52.                 n=n*3+1;
  53.             }
  54.             else{
  55.                 n/=2;
  56.             }
  57.         }
  58.         pf("Case %lld: A = %lld, limit = %lld, number of terms = %lld\n",cs++,x,l,cnt);
  59.     }
  60.     return 0;
  61. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement