【第22期】观点:IT 行业加班,到底有没有价值?

杭电ACM1717——小数化分数2

原创 2015年11月18日 22:54:47

模拟题,百度一下小数化分数的方法,模拟那个过程就OK了。

#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;

int getIndex(char *str)
{
	int count = 0, i = 0;
	bool flag = false;
	while(str[i] != '\0')
	{
		if(str[i] == '.')
			flag = true;
		if(flag && (str[i] >= '0' && str[i] <= '9'))
			count++;
		i++;
	}
	return count;
}

int getLoop(char *str)
{
	int count = 0, i = 0;
	bool flag = false;
	while(str[i] != '\0')
	{
		if(str[i] == '(')
			flag = true;
		if(flag && (str[i] >= '0' && str[i] <= '9'))
			count++;
		i++;
	}
	return count;
}

int check(char *str)
{
	int i = 0;
	while(str[i] != '\0')
	{
		if(str[i++] == '(')
			return 0;
	}
	return 1;
}

int gys(int x, int y)
{
	int tx = x, ty = y;
	int r = tx % ty;
	while(r)
	{
		tx = ty;
		ty = r;
		r = tx % ty;
	}
	return ty;
}

int main()
{
	char ch[200];
	int t;
	int a, b;
	cin >> t;
	while(t--)
	{
		cin >> ch;
		if(check(ch) == 0)
		{
			int num = getIndex(ch);
			int loop = getLoop(ch);
			b = (int)pow(10, num) - (int)pow(10, num - loop);
			int ans1 = 0, ans2 = 0;
			int i = 0;
			bool flag = true;
			while(ch[i] != '\0')
			{
				if(ch[i] == '(')
					flag = false;
				if(ch[i] >= '0' && ch[i] <= '9')
				{
					ans2 = ans2 * 10 + (ch[i] - '0');
					if(flag)
						ans1 = ans1 * 10 + (ch[i] - '0');
				}
				i++;
			}
			a = ans2 - ans1;
		}
		else
		{
			int num = getIndex(ch);
			b = (int)pow(10, num);
			a = 0;
			int i = 0;
			while(ch[i] != '\0')
			{
				if(ch[i] >= '0' && ch[i] <= '9')
				{
					a = a * 10 + (ch[i] - '0');
				}
				i++;
			}
		}
		int yue = gys(a, b);
	//	cout << a << ' ' << b << ' ' << yue << endl;
		cout << a / yue << '/' << b / yue << endl;
	}
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

杭电ACM4515 小Q系列故事——世界上最遥远的距离

题目简介: 世界上最遥远的距离  不是生与死  而是我就站在你面前  你却不知道我爱你  世界上最遥远的距离<

【杭电oj】1717 - 小数化分数2(小数化分数,GCD)

小数化分数2 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...

欢迎关注CSDN程序人生公众号

关注程序员生活,汇聚开发轶事。

ACM题库以及培养策略

ACM大量习题题库 ACM大量习题题库 现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge。除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库。 USACO http://ace.delos.com/usacogate 美国著名在线题库,专门为信息学竞赛选手准备 TJU

小数化分数2 杭电1717

题目:小数化分数2Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Su...

ACM题库以及培养策略

ACM大量习题题库 ACM大量习题题库 现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge。除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库。 USACO http://ace.delos.com/usacogate 美国著名在线题库,专门为信息学竞赛选手准备 TJU
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)