zoj1382

题目大意：

给一个整数n，计算o和p使得 n = o2^p

解题思路：

n一直除以2，知道奇数为止

代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int d,m,n,o,p,k;
scanf("%d",&d);
for(m=0;m<d;m++)
{
   scanf("%d",&n);
   k=1;
   p=0;
   while(n%k!=0||(n%k==0&&(n/k)%2==0))
   {
    p++;
    k*=2;
   }
   o=n/k;
   printf("%d %d\n",o,p);
}
}