原题链接:三进制小数
解题思路:
1.根据题目得出的规律是分子乘3除以分母为当前位数的数,分子乘以3模分母为计算下一位数的分子,分母不变。
2.注意1舍2入得问题,与精度有关。
参考代码:
#include<stdio.h>
void test(int a[])//可能因为最后一位1舍2入后导致整体都变,要考虑
{
int i;
if(a[10]>=2) //精度为10,相当于1舍2入
a[9]++;
else
return 0;//不然就不用进一位了
for(i=9;i>=0;i--)
{
if(a[i]>=3) //如果有大于3的
{
a[i]=0; //让其为0
a[i-1]++;//前一位加1
}
else
break;
}
}
int main()
{
int i,a,b,save[12];
char c;
while(scanf("%d %c %d",&a,&c,&b)!=EOF)
{
printf(".");
for(i=0;i<11;i++)
{
save[i]=a*3/b;//第i位小数是多少(关键)
a=a*3%b; //计算第i位小数后,还剩多少,然后继续重复上面的步骤(关键)
}
test(save);
for(i=0;i<10;i++)
{
printf("%d",save[i]);//依次输出
}
printf("\n");
}
return 0;
}看看大家还有什么不懂的,请在下方评论区留言
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复