（HDU）1339 -- A Simple Task（简单任务）

题目链接：http://vjudge.net/problem/HDU-1339

给你一个数N，找出N=o*(2^p)表达形式的o和p。

分奇数偶数分析一波就得出规律了。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstdlib>

using namespace std;

int main()
{
    int t,m,n,k,s;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        k=0;m=1;s=n;
        while(n%2==0)
        {
            n/=2;
            k++;
            m=m*2;
        }
        printf("%d %d
",s/m,k);
    }
    return 0;
}