2489437_tle.cc

来自「做的POJ的一些题目」· CC 代码 · 共 40 行

#include<iostream>
using namespace std;
int result(int h)
{
     int left,k=0,total=1;
     for(int m=1;;m++)
     {
        for(int i=1;i<=m;i++)
           total=2*total;
        int c=total*(2*k+1); 
        while(c<=h)
        {
             if(total*(2*k+1)==h)
                 return m;
             k++;   
             c=c+2*total;                    
        }  
        k=0;  
        total=1;       
     }   
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
       int h;
       cin>>h;
       int m=result(h);
       int left=1;
       for(int i=1;i<=m;i++)
           left=left*2;
        left=h+1-left;
        int right=2*h-left;
        cout<<left<<" "<<right<<endl;
    }   
    return 0;
}