1717.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include <iostream>
using namespace std;

int gcd(int m, int n)
{
	if (n == 0)
	{
		return m;
	}
	else
	{
		return gcd(n, m % n);
	}
}

int main()
{
	char num[16];
	int x, y, a, b;
	int i, flag, test;
	cin >> test;
	while (test--)
	{
		cin >> num;
		flag = 0;
		x = 0, y = 0;
		a = 0, b = 0;
		for (i = 2; num[i] != '\0'; i++)
		{
			if (flag == 0 && num[i] != '(')
			{
				a++;
				x = x * 10 + num[i] - 48;
			}
			if (flag == 1 && num[i] != ')')
			{
				b++;
				y = y * 10 + num[i] - 48;
			}
			if (num[i] == '(')
			{
				b = a;
				y = x;
				flag = 1;
			}
		}
		if (flag == 0)
		{
			int m, n, common;
			m = 1;
			n = x;
			for (i = 0; i < a; i++)
			{
				m *= 10;
			}
			common = gcd(m, n);
			cout << n / common << "/" << m / common << endl;
		}
		else
		{
			int m, n, common;
			int k = 1, l = 1;
			n = y - x;
			for (i = 0; i < a; i++)
			{
				l *= 10;
			}
			for (i = 0; i < b; i++)
			{
				k *= 10;
			}
			m = k - l;
			common = gcd(m, n);
			cout << n / common << "/" << m / common << endl;
		}
	}
	return 0;
}