SHUOJ三进制

现在任意给你一个十进制的数，你能把它转化为3进制的数吗？
输入
输入数据包含多个实例，每个实例给出一个十进制数。<=100000000

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

我的想法

这个其实很基础了，普通的进制转换，注意数据不是int类型和输出格式就好。

AC代码

#include<stdio.h>
int main()
{
    long n;
    while(scanf("%d",&n)==1)
    {
        int i=0,j;
        int a[5000];
        while(n!=0)
        {
            a[i]=n%3;
            n=n/3;
            i++;
        }
        for(j=i-1;j>=0;j--)
          printf("%d",a[j]);
        printf("\n");
    }
    return 0;
}

但觉得应该可以优化的，oj里跑的时间有点长，应该和测试数据有关。