【问题描述】
任何小数都能表示成分数的形式,对于給定的小数,编写程序其化为最简分数输出,小数包括简单小数和循环小数。
【输入形式】
第一行是一个整数N,表示有多少组数据。
每组数据只有一个纯小数,也就是整数部分为0。小数的位数不超过9位,循环部分用()括起来。
【输出形式】
对每一个对应的小数化成最简分数后输出,占一行
【样例输入】
3
0.(4)
0.5
0.32(692307)
【样例输出】
4/9
1/2
17/52
解题思路:通过查资料得知循环小数化分数有以下公式:
用9和0做分母,首先有一个循环节有几位数字就几个9,接着有几个没加入循环的数就加几个0,再用第二个循环节以前的小数部分组成的数与小数部分中不循环部分组成的数的差做分子。能约分的要约分。
例如:
0.32(692307)
分母 = 99999900, 分子 = 32692307-32, 最大公约数:1923075, 所以化为分数:17/52
0.(4)
分母 = 9, 分子 = 4 – 0, 最大公约数:1, 化为分数:4/9
补充:algorithm中有求最大公约数的函数__gcd;
但是我用visual studio2019中没有这个函数,但是拿去交能AC,所以只能自己写,我换其他编译器有这个函数。
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
//求最大公约数
inline int __gcd(int a, int b) {
return b > 0 ? __gcd(b, a % b) : a;
}
void fenshu(string str)
{
long long den, den1, mol, s, flag, num1, num2, k;
int len = str.size(), left = 0, right = 0;
flag = mol = s = num1 = num2 = 0;
den = den1 = 1;
for (int i = 2; i < len ; i++)
{
if (str[i] == '(')
{
flag = 1;
break;
}
}
if (flag == 1)
{
left = str.find("("), right = str.find(")"); //分别记下"("和")"的位置
s = right - left - 1; //循环部分的长度
//是循环小数
for (int i = 2; i < len; i++)
{
if (str[i] != '(' && str[i] != ')')
{
num2 = num2 * 10 + str[i] - '0'; //求小数点后的数
den *= 10;
}
if (i < left)
{
den1 *= 10;
num1 = num1 * 10 + str[i] - '0'; //求小数点后"("之间的数
}
}
den -= den1; //求分母
mol = num2 - num1; //分子
k = __gcd(mol, den); //求分母和分子的最大公约数
den /= k, mol /= k;
cout << mol << "/" << den << endl;
}
//有限小数
else
{
for (int i = 2; i < len; i++)
{
den *= 10;
mol = mol * 10 + str[i] - '0';
k = __gcd(mol, den);
den /= k, mol /= k;
}
cout << mol << "/" << den << endl;
}
}
int main()
{
int n, i;
cin >> n;
vector<string> str(n);
for (i = 0; i < n; i++)
{
cin >> str[i];
}
for (int i = 0; i < n; i++)
{
fenshu(str[i]);
}
return 0;
}