现在任意给你一个十进制的数,你能把它转化为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里跑的时间有点长,应该和测试数据有关。