erfanul007

UVa 694

Apr 15th, 2021
620
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  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. }
RAW Paste Data

Adblocker detected! Please consider disabling it...

We've detected AdBlock Plus or some other adblocking software preventing Pastebin.com from fully loading.

We don't have any obnoxious sound, or popup ads, we actively block these annoying types of ads!

Please add Pastebin.com to your ad blocker whitelist or disable your adblocking software.

×