欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

分数化小数(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;
}