网易云课堂_C语言程序设计进阶_第一周：数据类型：整数类型、浮点类型、枚举类型_1计算分数精确值

1

计算分数精确值（10分）

题目内容：

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

(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.84210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684

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

 

 #define _CRT_SECURE_NO_WARNINGS

 #include <stdio.h>
 #include <stdlib.h>

 #define N 200//N是数组的元素个数

 int num[N];//全局变量，数组

 void print(int num[])//打印数组
 {
     int i = ;//数组下标

     for (i = ; i < N; i++)
     {
         if (num[i] == -)//-1需要停止
         {
             break;
         }
         printf("%d", num[i]);
     }
 }

 void xiaoshu(int num[], int a, int b)//计算分数精确值
 {
     int i;//数组下标
     int shang = a *  / b;//商，先将被除数乘以10，得到一位商
     int yu = a *  % b;//余数
     num[] = shang;//可以将相除的结果存放在一维数组中，数组的每个元素存放一位十进制数字

     if (!yu)//当某次余数为0时，则表明除尽
     {
         return;
     }

     for (i = ; i < N; i++)
     {
         shang = yu *  / b;//将余数乘以10作为下一轮计算的被除数
         yu = yu *  % b;//余数

         num[i] = shang;//可以将相除的结果存放在一维数组中，数组的每个元素存放一位十进制数字

         if (!yu)//当某次余数为0时，则表明除尽
         {
             return;
         }
     }
 }

 void clear(int num[])//初始化数组，均置为-1
 {
     int i;//数组下标

     for (i = ; i < N; i++)
     {
         num[i] = -;
     }
 }

 main()
 {
     int a;//被除数
     int b;//除数

     scanf("%d/%d", &a, &b);//输入

     clear(num);//初始化数组，均置为-1

     xiaoshu(num, a, b);//计算分数精确值

     printf("0.");//输出格式：形如0.xxxxxxxxx

     print(num);//打印数组

     printf("\n");//输出结束的时候要带着回车换行

     system("pause");
 }