sicily1298 数制转换

cvanchen

于 2012-03-26 19:40:09 发布

阅读量610

点赞数

CC 4.0 BY-SA版权

分类专栏： sicily

本文链接：https://blog.youkuaiyun.com/chenhuajie123/article/details/7396339

sicily 专栏收录该内容

18 篇文章

订阅专栏

这是一个C++程序，用于处理数制转换。程序通过输入一个整数，利用模运算和除法进行3进制转换，并处理了余数为负的情况。转换过程中，如果余数为2，则将商加1并将余数设为-1；如果余数为-2，则将商减1并将余数设为1。最后，程序逆序输出转换结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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