小数化分数

【问题描述】

       任何小数都能表示成分数的形式，对于給定的小数，编写程序其化为最简分数输出，小数包括简单小数和循环小数。

【输入形式】

       第一行是一个整数N，表示有多少组数据。
       每组数据只有一个纯小数，也就是整数部分为0。小数的位数不超过9位，循环部分用()括起来。

【输出形式】

        对每一个对应的小数化成最简分数后输出，占一行

【样例输入】

3
0.(4)
0.5
0.32(692307)

【样例输出】

4/9
1/2
17/52

【提示】
  0.32（692307）=0.32 +0.（692307）/ 100         (*)

令 x=0.(692307),  那么 1000000x=692307+x

则 x=692307/999999，代入运算式（*）经过通分约分处理后即可得到结果。

思路

题目中已经给了很明显的提示了，关于通分实际上就是要找最小公倍数和最大公因数的过程。注意<string>头文件中find函数的使用。

代码

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
long long int gcd(long long int m,long long int n){
	if(m%n==0) return n;
	else return gcd(n,m%n);
}
long long int lcm(long long int m,long long int n){
	return m*n/gcd(m,n);
}
int main(){
    int n;
    cin>>n;
    while(n--){
    	string s;
    	cin>>s;
    	auto index1=s.find("("),index2=s.find(")");
    	if(index1==s.npos){
    		double f=stod(s);
    		long long int fm=pow(10,s.size()-2),fz=f*fm,ys=gcd(fm,fz);
    		cout<<fz/ys<<'/'<<fm/ys<<'\n';
    		continue;
		}
    	long long int d1=index2-index1-1,d2=index1-2;
    	double f=stod(s.substr(0,index1));
    	long long int x=stoll(s.substr(index1+1,index2));
    	long long int fenmu=(pow(10,d1)-1)*pow(10,d2),fenzi=x;
    	long long int fz=f*pow(10,d2),fm=pow(10,d2);
    	long long int gbs=lcm(fenmu,fm);
    	long long int new_fz=gbs*fenzi/fenmu+gbs*fz/fm,new_fm=gbs;
    	long long int ys=gcd(new_fz,new_fm);
    	cout<<new_fz/ys<<'/'<<new_fm/ys<<'\n';
	}
}

数据我怕溢出所以全开long long了。写的不太美观，但你就说功能有没有实现吧！实现没有？（骄傲脸）

注意

在没有括号的情况下需单独判断

if(index1==s.npos){
    double f=stod(s);
    long long int fm=pow(10,s.size()-2),fz=f*fm,ys=gcd(fm,fz);
    cout<<fz/ys<<'/'<<fm/ys<<'\n';
    continue;
}

---