FZU-Problem 2193 So Hard

**

FZU-Problem 2193 So Hard

**

Problem Description

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

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

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

2
0.5
0.4
Sample Output

1/2
2/5
Hint

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

---

第二种方法AC：

即，增大 小数位的精度（>>1e9），再对数与1e9进行gcd的运算

#include<cstdio>
#include<iostream>
using namespace std;
#define inf 1e-15
#define LL  long long
LL gcd(LL a,LL b){
    if(a<b) {
        LL t = a;
        a = b;
        b = t ;
    }
    return b?gcd(b,a%b):a; 
}
int main(){
    int t;
    double n;
    LL num;
    LL s;
    cin>>t;
    while(t--){ 
        s = 1e9;
        //scanf("%lf",&n);
        cin>>n;
        num = (LL)((n+inf)*s);
        //printf("%lld/%lld\n",num/gcd(num,s),s/gcd(num,s));
        cout<<num/gcd(num,s)<<'/'<<s/gcd(num,s)<<endl;

    }
    return 0;
}

第一种AC：

做题感想：
这个题的意思非常易懂，典型的数学水题，思路一定要清晰，感觉自己的水平倒退了，WA了好多次，加油得找回手感。

做题思路：
给定的一个数字求其分数表达形式，FUZ OJ 上的测试数据是最严苛齐全的，换句话来说就是变态。所以我们考虑的情况就多了许多，题目不给类似1.0但是有整数情况，最好思路全的补上。犯了个错：把 0 Output：0/0，分子是不可能为0的，应该是0/1。
最重要的是把该数作字符串输入处理——容易根据字符’.’拆成整数和小数情况，由于小数位是一直随着输入而变化，整数位big一直不知道 应该乘以10^x（x在变化），而且不能在10^9边缘徘徊，之前卡在这，卡了好久，一直没想通。

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
int Gcd(int a,int b){
    if(a<b){
        int t;
        t = a;
        a = b;
        b = t;
    }
    return b!=0?Gcd(b,a%b):a;
}
char str[50],str2[50];
int main(){
    int t,i,k,count,big,small,mul1,mul2,gcd,sum;
    cin>>t;
    while(t--){
        cin>>str;
        count = 0;
        int len = strlen (str);
        for(i=0; i< len;i++){
            if(str[i]!='.'){
                count++;

            }
            else{
                break;
            }
        }

        mul1 = mul2 = 1;
        sum = big = small = 0;
        for(i=0; i<count; i++){//整数 

            big = str[i]-'0'+ big*10;
            mul1 *= 10;
        }
        for(i=count+1; i<strlen(str); i++){ //小数 

            small = str[i]-'0'+ small*10;
            mul2 *= 10;
        }   

        big*=mul2;
        sum+=(big + small);
    //   cout<<big<<' '<<small<<endl;
        gcd = Gcd(sum,mul2); 
    //  cout<<gcd<<endl;
    //  printf("gcd= %d\n",gcd);
        cout<<sum/gcd<<'/'<<mul2/gcd<<endl;

    }
    return 0;
}
/*
99
0.000000001
0.123456
0.1
0.2
1.1
1.3
11.1
11.2
111.2
1111.2
11111.2
10
*/

备注：HDU-1717 小数化分数2
AC的路上一直前进。