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;
}

Download