hamidinfobd

Untitled

Oct 28th, 2021 (edited)
640
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include<iostream>
  2. #include<cmath>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     unsigned long long T, w;
  8.     cin >> T;
  9.  
  10.     for(int tc = 1; tc <= T; tc++)
  11.     {
  12.         cin >> w;
  13.  
  14.         /*
  15.         bool flag = false;
  16.  
  17.         for(unsigned int lowerBound = 2; lowerBound <= sqrt(w); lowerBound*=2)
  18.         {
  19.             if(w % lowerBound == 0 && (w/lowerBound) % 2 == 1 )
  20.             {
  21.                 cout << "Case " << tc << ": " << w/lowerBound << " " << lowerBound << endl;
  22.                 flag = true;
  23.                 break;
  24.             }
  25.         }
  26.  
  27.         if(!flag)
  28.             cout << "Case " << tc << ": Impossible" << endl;
  29.  
  30.         */
  31.  
  32.         int countOf2 = 0;
  33.         long long temp = w;
  34.         //int l = 0;
  35.  
  36.         if(w % 2 == 0)  // 100
  37.         {
  38.  
  39.             while(temp % 2 == 0){ // 100, 50
  40.                 countOf2++; // 1, 2
  41.                 temp /= 2; // 50, 25
  42.                 //l++;
  43.             }
  44.             if(countOf2 > 0 && temp%2 != 0)
  45.             {
  46.                 cout << "Case " << tc << ": " << temp << " " << countOf2 * 2 << endl;
  47.             }
  48.             else {
  49.                 cout << "Case " << tc << ": Impossible" << endl;
  50.             }
  51.         }
  52.         else
  53.         {
  54.             cout << "Case " << tc << ": Impossible" << endl;
  55.         }
  56.  
  57.         //cout << l <<endl;
  58.  
  59.     }
  60.  
  61.     return 0;
  62. }
  63.  
RAW Paste Data