ACM 纳新每日一题 4329: 三进制

首先我们要学习的是数制转化
这里我找了一篇博客
https://blog.csdn.net/weixin_53564801/article/details/123665194

一定要注意0需要单独特判一下，这个点尤其重要
然后关于这道题可以使用递归来实现，如下：
递归的代码比较简洁，但是理解起来难度较大

#include<stdio.h>void fun(int n)
{if(n==0){return;}fun(n/3);printf("%d",n%3);
}int main()
{int n;scanf("%d",&n);if(n==0){printf("0\n");}else{fun(n);}return 0;
}

也可以使用字符数组来存储然后逆序输出就可以，这样符合进制转化的思路，直接将模的结果存储起来然后逆序输出就好
 

#include<stdio.h>int main()
{int n;scanf("%d",&n);char s[30];int cnt=0;if(n==0){printf("0\n");}else{while(n){s[cnt++]=n%3;n/=3;}for(int i=cnt-1; i>=0; i--){printf("%d",s[i]);}}return 0;
}