1382.cpp

ZOJ 动态规划算法题目入门与提高 源代码

#include<iostream>
using namespace std;

int main()
{
    int d;
    cin>>d;
    while(d--)
    {
        int n;
        cin>>n;
        int t=0;
        while(!(n&1))
        {
            n>>=1;
            t++;
        }
        cout<<n<<' '<<t<<'\n';          
              
    }

}