C语言高精度小数解决办法——模拟手除运算

问题描述

由于计算机内部表达方式的限制，浮点运算都有精度问题，为了得到高精度的计算结果，就需要自己设计实现方法。

(0,1)之间的任何浮点数都可以表达为两个正整数的商，为了表达这样两个数的商，可以将相除的结果以多个整数来表示，每个整数表示结果的一位。即商的第一位用一个整数来表示，第二位用另一个整数来表示，以此类推，就可以输出一个高精度的除法结果了。

如16/19的结果0.8421052631…就可以依次输出8、4、2、1、0、5、2、6、3、1…。

而除法的过程，则可以模仿人工列竖式做除法的方式，先将被除数乘以10，得到一位商以后，将余数乘以10作为下一轮计算的被除数：

160/19->8余8

80/19->4余4

...

当某次余数为0时，则表明除尽。

举例
16/19

#include <stdio.h>
int main() 
{
	int a,b,cnt=0;  //cnt 表示需要的位数 
	scanf("%d/%d",&a,&b);
	
	//a代表被除数,b代表除数
	//在这里a要小于b，且二者的商要属于（0,1） 
	printf("0.");
	while(cnt<201)   //可随意更改需要的小数点后的位数 
	{
		if(a==0) //当余数为0时，表示以除尽，退出循环 
		{
			break;
		}
		a=a%b*10;
		int t=a/b; //模拟手除法 
		printf("%d",t);
		cnt++;
	}
}

运行示例
答案：0.842105263157894736842105263157894736842105263157894736842105263157894736842105263157894736842105263157894736842105263157894736842105263157894736842105263157894736842105263157894736842105263157894736842