[Acm] foj 2193 : So Hard（水题）

Problem 2193 So Hard
Accept: 35 Submit: 87
Time Limit: 1000 mSec Memory Limit : 32768 KB

Problem Description

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

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

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

2
0.5
0.4
Sample Output

1/2
2/5
Hint

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

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

---

题意：

给你一个小数，将它转换成最简分数的形式。

思路：

将这个小数做为字符数组读进来，分别取出整数和小数部分。
在取出小数部分的时候，同时从1累乘10获得一个值，例如0.123，则累乘获得1000。
接下来将这个累乘获得的数和小数部分求最大公约数，而后分别除以他们的最大公约数，获得的值做为分子、分母。
整数部分 * 分母 + 分子 做为 新的分子。
最后输出 新的分子 / 分母。

代码：

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;

int gcd(int n,int m)
{
    while(n%m){
        int t = n%m;
        n = m,m = t;
    }
    return m;
}

int main()
{
    int n;
    scanf("%d",&n);
    while(n--){
        char s[200]={0};
        scanf("%s",s);
        int i;
        int zz = 0,zi = 0,mu = 1;
        for(i=0;s[i];i++){
            if(s[i]=='.')
                break;
            zz = zz*10+s[i]-'0';
        }
        for(i++;s[i];i++){
            zi = zi*10+s[i]-'0';
            mu*=10;
        }
        int t = gcd(zi,mu);
        zi/=t;
        mu/=t;
        zi+=zz*mu;
        printf("%d/%d\n",zi,mu);
    }
    return 0;
}