So Hard

Time Limit: 1000MS     Memory Limit: 65536K

题目描述

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

输入

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

输出

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

输入示例

2
0.5
0.4

输出示例

1/2
2/5

Hint

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

思路

将小数扩大至整数，然后求出这个整数与扩大倍数的最大公因数，除一下，得到最简分数。
具体细节看代码注释

#include<stdio.h>

int gcd(int m,int n)
{
	int tmp;
	if (m < n)
	{
		tmp = m;
		m = n;
		n = tmp;
	}
	
	if (m % n == 0)
	{
		return n;
	}
	else
	{
		return gcd(n,m%n);
	}
}

int main()
{
	int N,i;
	
	scanf("%d",&N);
	
	while (N--)
	{
		double num1,num2;
		int sum1,sum2 = 1,fac;
		
		scanf("%lf",&num1);
		
		for (i = 1;i <= 9;i++)
		{
			num1 *= 10;
			sum2 *= 10;
			num2 = num1 + 0.000001;    //由于double类型的精度问题，如“1”，double可能以“0.99999……”保存，
			                           // 所以加一个极小的小数使之能得到想要的整数 
			if (num1 - (int)num2 <= 0.000001)   //还是由于double的精度问题，可能printf输出的num1值和(int)num2）值 
			{                                   //相同 ，但是内部这两个数由于小数位的问题是不等的，判断相等方法就用二者差值是否极小 
				break;
			}
		}
		
		sum1 = (int)num2;
		
		fac = gcd(sum1,sum2);
		
		printf("%d/%d
",sum1/fac,sum2/fac);
	}
	
	return 0;
}

#include<bits/stdc++.h>
typedef  __int64 ll; 
#define eps 1e-11
using namespace std;

ll gcd(ll a,ll b)
{
    return b==0?a:gcd(b,a%b);
}


int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        double x;
        scanf("%lf",&x);
        ll fz=(ll)((x+eps)*1000000000);
        ll fm=1000000000;
        ll tep=gcd(fz,fm);
        printf("%I64d/%I64d
",fz/tep,fm/tep);
    }
    return 0;
}