LASCALE - Quả Cân
Tác giả: flashmt
Ngôn ngữ: C++
#include<iostream>
using namespace std;
int main()
{
int n,i,j,a[30],b[30],c[30],bb,cc,t;
cin >> n;
for (i=0;i<30;i++) a[i]=0;
j=0;
while (n>0)
{
a[j]=n%3;
n/=3;
j++;
}
for (i=0;i<=j;i++)
if (a[i]>1)
{
a[i]-=3;
a[i+1]++;
}
t=1; bb=0; cc=0;
for (i=0;i<=j+1;i++)
{
if (a[i]==1)
{
cc++;
c[cc]=t;
}
if (a[i]==-1)
{
bb++;
b[bb]=t;
}
t*=3;
}
cout << bb;
for (i=1;i<=bb;i++) cout << " " << b[i];
cout << endl << cc;
for (i=1;i<=cc;i++) cout << " " << c[i];
// system("pause");
return 0;
}