小数化分数2

题目
Ray 在数学课上听老师说，任何小数都能表示成分数的形式，他开始了化了起来，很快他就完成了，但他又想到一个问题，如何把一个循环小数化成分数呢?
请你写一个程序不但可以将普通小数化成最简分数，也可以把循环小数化成最简分数。
Input
第一行是一个整数N，表示有多少组数据。
每组数据只有一个纯小数，也就是整数部分为0。小数的位数不超过9位，循环部分用()括起来。
Output
对每一个对应的小数化成最简分数后输出，占一行。

Sample Input
3
0.(4)
0.5
0.32(692307)

Sample Output
4/9
1/2
17/52

思路

小数分为三种：

• 有限小数：0.3
• 纯循环小数：0.333........

• 非纯循环小数：0.323 5656565656..................

建议

有关这道题这些小数如何处理的例子放在了代码最后，建议多看几遍，不难理解。

这道题看似很多，其实百分之60都是注释，为了大家方便理解，肯花时间，都能看懂的。

#include<iostream>
using namespace std;
int gcd(int a,int b){//最大公约数最简求法 
	return b==0?a:gcd(b,a%b);//如果b为0,返回a  否则递归自己gcd(b,a%b) 
}//这题利用最大公约数来化简分母分子 
int main(){
	int n;
	cin>>n;
	while(n--){
		char s[20];//因为数中包含(，所以用了字符型 
		cin>>s;
		int f=1,a1=1,b1=0,a2=1,b2=0;//f=1代表不循环的数 ，f=0代表循环的数 
		for(int i=2;s[i]!='\0';i++){//a1b1代表不循环数的分母分子,而a2b2代表全部数的 
			if(s[i]=='(')
				f=0;
			if(s[i]>='0'&&s[i]<='9'){
				if(f==1){		   //f=1代表还没有遇到'(',也就是说当前的数是不循环的 
					a1=a1*10;	   //那么进行a1,b1 
					b1=b1*10+s[i]-'0';
				}
				a2=a2*10;			//a2,b2代表全部数的，所以只要是数就需要进行 
				b2=b2*10+s[i]-'0';
			}
		}
		if(f==1)//如果f=1，那么就是没有遇到过'(',那就表明该不是循环小数 
		cout<<b1/gcd(a1,b1)<<"/"<<a1/gcd(a1,b1)<<endl;//b1,a1就是不循环的分子,分母 
		else //f=0,有'(',是循环小数，特殊对待 
		cout<<(b2-b1)/gcd((a2-a1),(b2-b1))<<"/"  //b2-b1代表全部的减去不循环的分子 
			<<(a2-a1)/gcd((a2-a1),(b2-b1))<<endl;//a2-a1代表全部的减去不循环的分母 
	}
	return 0;
}

//不存在循环的情况 
//0.3 
//3/10    

//存在循环的情况
//例一 
//0.(3)
//0.333*1=0.333         1.把不循环的部分提取出来 
//0.333*10=3.333		2.把一个循环节提取出来 
//0.333*9=3				3.  2-1
//0.333=3/9=1/3			4.移项 ,利用最大公约数化简 
//例二
//0.323(56)				原理同上 
//0.323565656…  *   1000 = 323.56565656…
//0.323565656…  * 100000 = 32356.565656…
//0.32356565656…*  99000 = 32033
//0.32356565656… = 32033/99000