2019华科软院学硕上机（三）-分数转小数

任何疑问、意见、建议请留言公众号：一航代码

编写程序，接受4个以N/D形式输入的分数，其中N（0<=N<=65535）为分子，D（0<=D<=65535）为分母，输出他们的小数形式。

如果小数存在循环节，则用括号括起来，如1/3=.33333...表示为0.(3)。

输入格式：

输入4个N/D形式的分数

输出格式： 

输出N/D=小数部分，小数部分如存在循环节则将循环部分用括号括起来。

输入样例：

8/5 1/3 11/13 2/15

输出样例：

8/5=1.6
1/3=0.(3)
11/13=0.(846153)
2/15=0.1(3)

 

解决方法：

（1）算法思想：

模拟除法运算的运算过程。

譬如样例中的11/13，D=11，N=13.

①11<13,11*10/13=8,余数=6

②6<13,6*10/13=4,余数=8

③8<13,8*10/13=6,余数=2

④2<13,2*10/13=1,余数=7

⑤7<13,7*10/13=5,余数=5

⑥5<13,5*10/13=3,余数=11

⑦11<13,11*10/13=8,余数=6

……

不难发现在第⑦步，得到的商8，余数6和之前第①步得到的商8，余数6相等，该小数在第⑦步开始循环。

 

程序逻辑分为两个部分：

第一部分模拟除法运算，每进行一步除法运算，都需要将当前得到的商和余数，分别保存在数组中，并且交给第二部分进行循环检测；

第二部分将传递进来的商和余数，和保存在数组中的历史商和余数依次比较，若不相等，告知第一部分继续进行除法运算，若相等，则记录当前商所在下标，该下标为循环节起始位置，直到数组结束为循环节结束。

（2）代码实现：

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <math.h>
using namespace std;

/*
程序逻辑分为两个部分：
第一部分模拟除法运算，
每进行一步除法运算，
都需要将当前得到的商和余数，
分别保存在数组中，
并且交给第二部分进行循环检测；

第二部分将传递进来的商和余数，
和保存在数组中的历史商和余数依次比较，
若不相等，告知第一部分继续进行除法运算，
若相等，则记录当前商所在下标，该下标为循环节起始位置，
直到数组结束为循环节结束。
@公众号：一航代码
*/
int pos = 0;

//寻找循环节，当前余数和商和之前保存的余数和商相等时找到循环节，循环节起始位置为pos
bool find(vector<int> rem, vector<int> dec, int r, int c)
{
    for (int i = 0; i < dec.size(); i++)
    {
        if (rem[i] == r && dec[i] == c)
        {
            pos = i;
            return false;
        }
    }
    return true;
}
//模拟除法运算
void repetend(int n, int d)
{
    string fp = to_string(n / d) + "."; //整数部分
    if (n > d)                          //第一次除法
    {
        n = n % d;
    }
    int r, c; //r是余数，c是商
    c = n * 10 / d;
    r = (n * 10) % d;

    vector<int> rem, dec; //rem是商数组保存之前的商，dec是余数数组保存之前的余数
    bool flag = true;
    while (find(rem, dec, r, c))
    {
        dec.push_back(c);
        rem.push_back(r);
        r *= 10;
        c = r / d;
        r %= d;
        if (c == 0)
        {
            flag = false; //flag为true为循环小数，flag为false为不循环小数
            break;
        }
    }

    cout << fp;
    for (int i = 0; i < pos; i++)
    {
        cout << dec[i];
    }

    for (int i = pos; i < dec.size(); i++)
    {
        if (i == pos && flag)
        {
            cout << "(";
        }
        cout << dec[i];
        if (i == dec.size() - 1 && flag)
        {
            cout << ")";
        }
    }
    cout << endl;
}

int main()
{
    int n1, n2, n3, n4, d1, d2, d3, d4;
    scanf("%d/%d %d/%d %d/%d %d/%d", &n1, &d1, &n2, &d2, &n3, &d3, &n4, &d4);

    repetend(n1, d1);
    repetend(n2, d2);
    repetend(n3, d3);
    repetend(n4, d4);

    system("pause");
    return 0;
}