网易云课堂_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 = 0;//数组下标

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

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

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

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

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

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

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

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

main()
{
    int a;//被除数
    int b;//除数
    
    scanf("%d/%d", &a, &b);//输入

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

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

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

    print(num);//打印数组

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

    system("pause");
}