ZOJ 1382 n = o2^p

#include<iostream.h>
#include<math.h>
//using namespace std;
float shu[100];

 


int main()
{
    float num,n;
    int i,j,jishu;
    float temp;
    cin>>num;
    for(i=0;i<25;i++)
        shu[i]=pow(2,i);
    while(num--)
    {
        jishu=0;
        cin>>n;
        for(i=1;i<=n;i=i+2)
        {
            temp=n/i;
            for(j=0;j<25;j++)
            {
                if(temp==shu[j])
                {
                    jishu=1;
                    break;
                }        
            }
            if(jishu==1)
                break;
        }
        cout<<i<<' '<<j<<endl;
    }
    return 0;
}

 

 

你可能感兴趣的:(ZOJ)