sicily1298 数制转换

#include<iostream>

#include<cstring>

using namespace std;

int a[1000];

int main()

{

int num;

while(cin>>num)

{

if(num==0||num==-0)

cout<<0<<endl;

else

{

memset(a,0,sizeof(a));

int n=0;

while(num!=0)

{

int temp=num%3;

int temp1=num/3;

if(temp==2) //当余数是2时,2-3=-1,余数变为-1，商加1

{

temp1++;

a[n++]=-1;

}

else

if(temp==-2) //当余数是-2时，-2+3=1，余数变成1，商减1

{

temp1--;

a[n++]=1;

}

else

a[n++]=temp;

num=temp1;

}

for(int i=n-1;i>=0;i--)

{

if(a[i]==-1)

cout<<"-";

else

cout<<a[i];

}

cout<<endl;

}

}

return 0;

}