平衡三进制2

最新推荐文章于 2023-03-24 12:46:09 发布

原创最新推荐文章于 2023-03-24 12:46:09 发布 · 2.2k 阅读

4 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了如何将十进制整数转换为平衡三进制字符串，并提供了相应的C++代码实现。通过实例演示了转换过程，适用于计算机科学领域的学习和实践。

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

平衡三进制2

Acceteped : 15

Submit : 25

Time Limit : 1000 MS

Memory Limit : 65536 KB

Description

题目描述

平衡三进制分别使用字符'-','0','1'表示-1,0,1。下表表示从0到10的十进制数对应的平衡三进制的值。

十进制	平衡三进制
0	0
1	1
2	1-
3	10
4	11
5	1--
6	1-0
7	1-1
8	10-
9	100
10	101

现在给你一个十进制整数，请将其转成对应的平衡三进制的串。

输入

第一行是一个整数N，表示样例的个数。以后每行一个非负整数x，0≤x≤2^31-1。

输出

每行输出一个样例的结果。

样例输入

样例输出

0
1
1-
1---
1-01
1000
1-1-1
1-0-1-1-1-1

#include<iostream>
#include<cstring>
using namespace std;

int main()
{
    int a,i,n;
    char s[1000];
    cin>>n;
    while(n--)
    {
        cin>>a;
        i=0;
        if(a==0) cout<<'0'<<endl;
        else
        {
        while(a)
        {
          if(a%3==2)
          {
              s[i]='-';
              a=a/3+1;
          }
          else if(a%3==1)
          {
              s[i]='1';
              a=a/3;
          }
          else
          {
              s[i]='0';
              a=a/3;
          }
          i++;
        }
        for(i=i-1;i>=0;i--) cout<<s[i];
        cout<<endl;
        }
    }
    return 0;
}