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

你可能感兴趣的:(sicily1298 数制转换)