小数化成最简式分数

关注

原创最新推荐文章于 2026-03-05 00:51:29 发布 1.4k 阅读 AI 写同款· GEO 优化 ›

C++ 化功大法题目描述将一个纯小数转化为最简分数的方法，被小雷称为“化功大法”。试编写一个“化功大法”程序。输入一个纯小数，输出它的最简分数。输入格式输入一个纯小数输出格式输出两行，第一行是最简分数的分子，第二行是最简分数的分母。输入样例 0.125 输出样例 1 8 约束 1s 256MB 小数范围是（0,1）之间，小数位数最多9位。 code #include<bits/stdc++.h> using namespace std; int main(){ double a; 阅读详情

这道题是好久以前写的了。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<iomanip>
#include<algorithm>
#include<cctype>
#include<stack>
#include<queue>
#include<string>
#include<cstring>
#include<iomanip>
#include<set>
#include<vector>
using namespace std;
const int MAX = 20;
int gcd(int x, int y)
{
	return y == 0 ? x : gcd(y, x%y);
}
int main()
{
	char str1[MAX];
	int T;
	cin >> T;
	while (T--)
	{
		scanf("%s", &str1);
		int a = 0, b = 1;
		int length = strlen(str1) - 1;
		//cout << length << endl;
		for (int i =length; str1[i]!='.'; i--)
		{
			a += (str1[i] - '0')*b;
			//cout << a << endl;
			b *= 10;
		}
		int x = 0, y = 1, count = 0;
		for (int i = 0; str1[i] != '.'; i++)
		{
			count++;
		}
		for (int i = count-1; i >= 0; i--)
		{
			x += (str1[i] - '0')*y;
			y *= 10;
		}
		//cout << x << " " << y;
		// cout<<a<<" "<<b<<endl;
		int k = gcd(a, b);
		a /= k;
		b /= k;
		int c;
		if (x!=0)
		{
			c = b*x+ a;
			printf("%d/%d\n", c, b);
		}
		else
			printf("%d/%d\n", a, b);
	}
	return 0;
}

收录于