小数化分数

最新推荐文章于 2022-05-15 19:27:32 发布

舟自衡

最新推荐文章于 2022-05-15 19:27:32 发布

阅读量1.9k

点赞数 1

分类专栏：实验题_字符串文章标签： c++

本文链接：https://blog.csdn.net/m0_52867423/article/details/112362685

版权

实验题_字符串专栏收录该内容

9 篇文章

订阅专栏

该博客介绍了如何将简单小数和循环小数转换为最简分数的方法，包括使用9和0构造分母以及利用最大公约数进行约分。通过示例解释了公式，并提供了一个C++程序实现，该程序读取输入的小数并输出其最简分数形式。程序中包含了自定义的最大公约数函数，并展示了对样例输入的处理过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【问题描述】
任何小数都能表示成分数的形式，对于給定的小数，编写程序其化为最简分数输出，小数包括简单小数和循环小数。
【输入形式】
第一行是一个整数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;
}