Pabon_SEC

isPowerOfTwo

Jun 1st, 2016
201
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.71 KB | None | 0 0
  1. /***
  2. Bismillahir Rahmanir Rahim
  3.  _______
  4. |   __  \           _____
  5. |  |__|  )_______   |   /     ____    ______
  6. |   ____/ \__    \  |  |__   /    \  |      \
  7. |  (        / __  \ |  __ \ /  __  \ |   /\  \
  8. |  |       (____  / |     / \      / |__/  \  )
  9. |__|            \/  |____/   \____/         \/
  10.  
  11. ***/
  12.  
  13. #include<bits/stdc++.h>
  14.  
  15. using namespace std;
  16.  
  17. int isPowerOfTwo(int n)
  18. {
  19.     while(n%2==0)
  20.     {
  21.         n/=2;
  22.     }
  23.  
  24.     return n;
  25. }
  26.  
  27. int main()
  28. {
  29.     int n,num;
  30.  
  31.     while(cin>>n)
  32.     {
  33.         num = isPowerOfTwo(n);
  34.  
  35.         if(num==1)
  36.         {
  37.             cout<<"YES\n\n";
  38.         }
  39.         else
  40.         {
  41.             cout<<"NO\n\n";
  42.         }
  43.     }
  44.  
  45.     return 0;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment