计算分数精确值

最新推荐文章于 2024-07-07 08:11:03 发布

原创最新推荐文章于 2024-07-07 08:11:03 发布 · 2.4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#网易云课堂 #c

网易云课堂—C语言程序设计进阶专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种计算高精度浮点数除法的方法，通过将除法结果存储在一维数组中，实现任意两个小于100的正整数相除的小数表示，输出最多200位小数点后的结果。

题目内容：

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

(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时，则表明除尽。

现在，请写一个程序，输入一个分数，计算出它的小数形式。无论是否可以除尽，输出最多小数点后200位。

输入格式:

形如a/b的两个数，其中10<=a<b<100。

输出格式：

形如0.xxxxxxxxx的小数，小数点后最多200位。输出结束的时候要带着回车换行。

输入样例：

16/19

输出样例：

0.84210526315789473684210526315789473684210526315789473684

210526315789473684210526315789473684210526315789473684210

526315789473684210526315789473684210526315789473684210526

315789473684210526315789473684

时间限制：500ms内存限制：32000kb

【C程序】

----------------------

#include <stdio.h>
#define ARRAY_SIZE 200
int main(void) {
	int i, a, b, integer_part;
	char result[ARRAY_SIZE + 1] = {0};	/* 存放小数部分 */ 
	scanf("%d/%d", &a, &b);
	integer_part = a / b;  /* 商的整数部分 */ 
	a = a % b;	       /* 余数 */
	for( i = 0; i < ARRAY_SIZE; ++i) {
		a *= 10;                    /* 余数乘以10作为下一轮计算的被除数 */
		result[i] = ( a / b ) + '0';/* 得到一位商 */
		a %= b;                     /* 新余数 */
		if(a == 0)
			break; 
 	}
 	result[i + 1] = '\0';
 	printf("%d.%s\n", integer_part, result);
 	return 0;
}