杭电acm1339

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

把2的n次方打表，然后将输入的n依次除以这些数，知道可以整除，输出可以整除的元素的位置的排列，极为p，而n除以这个2^p就是o了

逐个查找

#include<stdio.h>
int main()
{
   int a[100],i,size,n,d,o;
   a[0]=1;
   for(i=1;;i++)
   {
      if(a[i-1]>1000000)
      {
          size=i-1;
          break;
      }
      a[i]=a[i-1]*2;
   }
   scanf("%d",&d);
    while(d--)
    {
        scanf("%d",&n);
        for(i=size;i>=1;i--)
        {
            if(n%a[i]==0)
               break;
        }
        printf("%d %d\n",n/a[i],i);
    }
    return 0;
}