杭电-1717-小数化分数2

小数化分数2

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4220    Accepted Submission(s): 1702

Problem Description

Ray 在数学课上听老师说，任何小数都能表示成分数的形式，他开始了化了起来，很快他就完成了，但他又想到一个问题，如何把一个循环小数化成分数呢?
请你写一个程序不但可以将普通小数化成最简分数，也可以把循环小数化成最简分数。

 

Input

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

 

Output

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

 

Sample Input

   
   
   
   

    
    
    
    3
0.(4)
0.5
0.32(692307)
   
   
   
   

 

Sample Output

   
   
   
   

    
    
    
    4/9
1/2
17/52
   
   
   
   

 

代码：

#include<iostream>
#include<string>
using namespace std;

int gcd(int a, int b)
{
	while (a ^= b ^= a ^= b %= a);

	return b;
}

int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		string s;
		cin >> s;
		int len = s.length();
		int a = 0, b = 0, c = 0, d = 1;
		bool isq = true;
		for (int i = 2; i < len; ++i)
		{
			if (s[i] == ')')
			{
				break;
			}
			if (s[i] != '(' && isq)
			{
				a *= 10;
				a += (s[i] - '0');
				d *= 10;
			}
			else if (s[i] == '(')
			{
				b = a;
				isq = false;
			}
			else
			{
				b *= 10;
				b += (s[i] - '0');
				c *= 10;
				c += 9;
			}
		}
		if (isq)
		{
			b = a;
			c = d;
		}
		else
		{
			b -= a;
			c *= d;
		}
		int g = gcd(b, c);
		cout << b / g << "/" << c / g << endl;
	}

	return 0;
}