Prob.ID: Go Register Update your info Authors ranklist Search Current Contest Past Contests Schedul

#include <iostream>
#include <list>
using namespace std;




int eva()
{
int num,i;
cin>>num;//num中保存的是天平两边的重量差
int side=1;//left=-1,right =1;
//side用来标记天平那一侧更轻
int ruler[30];//保存每个砝码的重量

int sum[30];//保存砝码重量的求和
sum[1]=1;
ruler[1]=1;
for (i=2;i<=20;i++) ruler[i]=ruler[i-1]*3;
for (i=2;i<=20;i++) sum[i]=sum[i-1]+ruler[i];
//初始化砝码重量

list<int> left,right; //保存结果
for (i=20;i>0;i--)//从重到轻枚举每一个砝码
{
if (num>=ruler[i])
//如果重量差大于当前砝码，则将它加到较轻的一边
{
//big poise
if (side==1) right.push_front(i);
else left.push_front(i);
num-=ruler[i];
}
else if (num>sum[i-1])
//如果重量差大于所有轻于当前砝码的砝码的质量和，则将当前砝码加到较轻的一边
{
//big poise-r
if (side==1) right.push_front(i);
else left.push_front(i);
num=ruler[i]-num;
side*=-1;//加砝码后，轻重两边将会对调
}
}
list<int>::iterator  pList;
char buf[1000];
//显示结果
if (left.empty())
{
cout<<"empty";
}
else
{
pList=left.begin();
sprintf(buf,"%d",ruler[*pList]);
cout<<buf;
pList++;
for (;pList!=left.end();pList++)
{
sprintf(buf,",%d",ruler[*pList]);
cout<<buf;
}
}
cout<<' ';
if (right.empty())
{
cout<<"empty";
}
else
{
pList=right.begin();
sprintf(buf,"%d",ruler[*pList]);
cout<<buf;
pList++;
for (;pList!=right.end();pList++)
{
sprintf(buf,",%d",ruler[*pList]);
cout<<buf;
}
}
cout<<endl;
return 0;
}


int main()
{
int t;
cin>>t;
while(t--) eva();
return 0;
}