[解题报告]Ternary

最新推荐文章于 2025-04-17 08:25:10 发布

weixin_34301132

最新推荐文章于 2025-04-17 08:25:10 发布

阅读量278

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/qisong178878915/archive/2013/02/21/2921101.html

本文介绍了一个将十进制数字转换为三进制表示的算法，并提供了一段C语言实现的代码示例。该算法适用于处理大量测试数据，能够有效地进行进制之间的转换。

题目大意

题目原文：http://uva.onlinejudge.org/external/111/11185.pdf

背景：

给你十进制的数字 N，请你把他转换成 3 进制。

intput

输入包含多组测试数据。每组测试数据一列有1个整数 N（0<= N < 1000000001）

当 N<0 时，代表输入结束。

output

每组测试数据输出一列，输出 N 的3 进位表示。

Sample Input Output for Sample Input

-1

算法：

遵循进制转化原则，进行转化。

代码：

这里附上我的代码，你可以去这里提交你的代码验证你的代码是否正确。

#include<stdio.h>
int main(void)
{
    long n;
    int i,a[1000];
    while(scanf("%ld",&n)!=EOF)
    {
        if(n < 0)break;

        if(n<3)printf("%d\n",n);
        else
        {
            for(i=0;;i++)
            {
                 if(n<3)
                {
                    a[i]=n;
                    break;
                }
                a[i]=n%3;
                n=n/3;
             }
             for(;i>=0;i--)
             printf("%d",a[i]);
             printf("\n");

        }
    }
    return 0;
}