3进制计算机

Description

现在的计算机底层用的基本都是2进制计数，而这样的底层事实上会使很多技术的发展遇到难以突破的瓶颈。所以，科学家早已经考虑了可否应用3进制计算机。

我们虽然还没能深入研究这里面的问题，但是我们也有自己能做的事情。

现在任意给你一个十进制的数，你能把它转化为3进制的数吗？

Input

 

输入数据包含多个实例，每个实例给出一个十进制数。<=100000000

Output

 

对每个实例，输出对应的3进制数和换行。

Sample Input

5 6

Sample Output

12 20

 

 

#include<stdio.h> 
int main() 
{ 
    int n,m,i,j,f,p;
    char a[200];
    m=3;
    while(~scanf("%d",&n))
    { 
        i=0;
        p=0;
        if(n<0)
        {
            p=-1;
            n=-n;
        }
        while(n>0)
        {
            f=n%m;
            if(f>=10)
                a[i]=f-10+'A';
            else
                a[i]=f+'0';
            i++; 
            n/=m;
        }
        if(p==-1)
            printf("-");
        for(j=i-1;j>=0;j--)
            printf("%c",a[j]);
        printf("\n");
    } 
    return 0; 
}