分数化小数(decimal)
程序员文章站
2024-03-18 23:26:10
...
题目:
输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位。a,b <= 10^6,c <= 100。
例如:
a=1,b=6,c=4时应输出0.1667.
解题思路:
我们首先将整数部分计算出来,然后计算他的余数,通过余数来计算他的小数部分分别存入数组中,最后再判断它是否需要进位,得到最终的答案。
AC代码:
#include<stdio.h>
int num[101];
int main()
{
memset(num,0,sizeof(num));
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
int integer=a/b;
int re=a%b;
int i;
for(i=0;i<=c;i++)
{
num[i]=(re*10)/b;
re=(re*10)%b;
}
if(num[c]>=5)//进位
{
if(c-1>=0) num[c-1]++;
else integer++;
for(i=c-1;i>=0;i--)
{
if(num[i]>=10)
{
num[i]=num[i]%10;
if(i-1>=0) num[i-1]++;
else integer++;
}
}
}
printf("%d",integer);
if(c!=0) printf(".")
for(i=0;i<c;i++)
{
printf("%d",num[i]);
}
printf("\n");
return 0;
}
上一篇: 分数化小数(decimal)