福州大学第十二届程序设计竞赛-D - So Hard

原创于 2016-04-15 23:46:20 发布 · 465 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#福州大学第十二届程序设计竞赛

ACM_随便写写专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种算法，该算法能够将输入的有限小数转换为其对应的最简分数形式，并通过示例展示了如何使用该算法进行转换。注意算法处理了浮点数在计算机中的精度问题。

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

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u

Submit Status Practice FZU 2193

Description

请将有限小数化为最简分数。

Input

一个整数n 表示需要转化的小数个数；接下来n行，每行有一个有限小数。（保证小数位数不超过9位）

Output

输出有n行，每行为小数对应的最简分数

Sample Input

     20.50.4
   

Sample Output

     1/22/5
   

Hint

注意精度问题，数据保证不会有类似1.0的小数。

注意下精度，浮点数在内存中是有误差的

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<cmath>
using namespace std;

const __int64  mm = 1000000000;
const double esp = 1e-11;
__int64 gcd(__int64  a, __int64  b){
	if(b == 0)
		return a;
	return gcd(b,a%b);
}

int main(){
	double a;
	__int64  b;
	int T;
	scanf("%d",&T);
	while(T--){
	scanf("%lf",&a);
	b = (a+esp)*mm;
	__int64  temp = gcd(b,mm);
	printf("%I64d/%I64d\n", b/temp,mm/temp);
	}
	return 0;
}