ZOJ-1382 n=o2^p

1382:n = o2^p 其中o是奇数 1 <= n <= 10^6 给出n 求满足的o和p

简单题。因为o是奇数,所以对n一直右移移位，即除2，直到剩下奇数为止。

#include<stdio.h>
#include<iostream>
using namespace std;

int main()
{
	int d;
	int n;
	int p;
	cin>>d;
	for(int i=0;i<d;i++)
	{
		cin>>n;
		p=0;
		while(n%2==0)
		{
			n=n>>1;
			p++;
		}
		cout<<n<<" "<<p<<endl;
	}
}