sicily 1298. 数制转换

#include<iostream>
using namespace std;
int res[1000];
int main()
{
int n;
while(cin>>n)
{
if(n==0)
{
cout
<<"0\n";
continue;
}
int m,r=0;
while(n!=0)
{
if(n>0)
{
if(n%3!=2)
{
res[r
++]=n%3;
n
/=3;
}
else //比如n=5, 应该将n看作是 3*2+(-1)
{
res[r
++]=-1;
n
=n/3+1;
}
}
else
{
m
=-n;
if(m%3==0)
{
res[r
++]=0;
n
/=3;
}
else if(m%3==1) //比如 n=-4,看作是 -4=3*-1+(-1)
{
res[r
++]=-1;
n
/=3;
}
else //比如 n=-5,看作是 -5=3*-2+(1)
{
res[r
++]=1;
n
=n/3-1;
}
}
}
for(int i=r-1;i>=0;--i)
if(res[i]==-1)
cout
<<"-";
else
cout
<<res[i];
cout
<<endl;
}
return 0;
}

  

转载于:https://www.cnblogs.com/mjc467621163/archive/2011/07/05/2097901.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值