首先我们要学习的是数制转化
这里我找了一篇博客
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;
}
本站资源均来自互联网,仅供研究学习,禁止违法使用和商用,产生法律纠纷本站概不负责!如果侵犯了您的权益请与我们联系!
转载请注明出处: 免费源码网-免费的源码资源网站 » ACM 纳新每日一题 4329: 三进制
发表评论 取消回复