怎样编写一程序:把一个十进制数转换成三进制数啊

#include <iostream>
using namespace std;
int a[100];
void func(int x)//x此处是10进制数，转化成三进制
{
int i=0;
while(x!=0)
{
a[i]=x%3;
x/=3;
i++;
}
for(int k=i-1;k>=0;k--)
{
cout<<a[k];
}
cout<<endl;
}

void main()
{
int n;
cout<<"输入10进制数："<<endl;
cin>>n;
cout<<"转化成三进制："<<endl;
func(n);

}

1、二进制数、八进制数、十六进制数转十进制数
有一个公式：二进制数、八进制数、十六进制数的各位数字分别乖以各自的基数的(N-1)次方，其和相加之和便是相应的十进制数。个位，N=1;十位，N=2...举例：
110B=1*2的2次方+1*2的1次方+0*2的0次方=0+4+2+0=6D
110Q=1*8的2次方+1*8的1次方+0*8的0次方=64+8+0=72D
110H=1*16的2次方+1*16的1次方+0*16的0次方=256+16+0=272D
2、十进制数转二进制数、八进制数、十六进制数
方法是相同的，即整数部分用除基取余的算法，小数部分用乘基取整的方法，然后将整数与小数部分拼接成一个数作为转换的最后结果。
例：见四级指导16页。
3、二进制数转换成其它数据类型
3-1二进制转八进制：从小数点位置开始，整数部分向左，小数部分向右，每三位二进制为一组用一位八进制的数字来表示，不足三位的用0补足，
就是一个相应八进制数的表示