1382.txt

来自「自己AC的zju_acm上的若干个题目,都是自己辛辛苦苦AC的。」· 文本 代码 · 共 22 行

#include<iostream.h>
int main()
{
	int N,p,i,s,a;
	cin>>N;
	for(i=0;i<N;i++)
	{
		cin>>a;
		for(p=0,s=1;s<=a;p++,s*=2)
		{
			if(a%s!=0)continue;
			if(a%s==0&&(a/s)%2==0)continue;
			else
				cout<<a/s<<" "<<p<<endl;
			break;
		}
	}
	return 0;
}