第一次提交超时了
稍微看了一下公式 转换一下,o = n / 2^p;p就等于n能被2整除的次数
#include <iostream>
#include <cmath>
using namespace std;
int main(int argc, char *argv[])
{
int d,n,flag,k;
cin>>d;
while (d--){
cin>>n;
k = n;
flag = 0;
while (k % 2 == 0){
flag++;
k /= 2;
}
cout<<n/pow(2.0,flag)<<' '<<flag<<endl;
}
return 0;
}