任何疑问、意见、建议请留言公众号:一航代码
编写程序,接受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;
}