hdu 1339 A Simple Task

http://acm.hdu.edu.cn/showproblem.php?pid=1339

这是一道很简单的英文题，就是求2^p与一个o相乘等于n，这样看来o一定是一个奇数，所以我们只要不断除以2一定可以得到一个奇数，若n是一个奇数就直接把n和0输出就可以了

代码:

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

#include <math.h>

int main()

{

    int t,n,c;

    scanf("%d",&t);

    while(t--)

    {

              c=0;

              scanf("%d",&n);

              if(n%2) printf("%d 0\n",n);

              else

              {

                  while(n%2==0)

                  {

                        n/=2;

                        c++;

                  }

                  printf("%d %d\n",n,c);

              }

    }

 //   system("pause");

    return 0;

}