杭电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;
}


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

相关文章推荐

ACM刷题之HDU————小数化分数2

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

杭电hdu1717 - 小数化分数2

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1717 整数化小数,不循环的小数容易化。对于循环小数化分数原理如下: ⑴ ...

HDU ACM 1717 小数化分数2 [数学题]

原题描述Problem Description Ray 在数学课上听老师说,任何小数都能表示成分数的形式,他开始了化了起来,很快他就完成了,但他又想到一个问题,如何把一个循环小数化成分数呢? ...

【循环小数性质】HDU 1717——小数化分数2

题目:点击打开链接 这个题是个模拟,小数化分数的一般步骤可以看我的上一篇BLOG,无非除以10的位数次方,再约分一下,这个题也是如此。比较复杂的是无限小数的处理。 分三种情况: 1、纯循环小数 ...

HDU 1717 小数化分数2

Input 第一行是一个整数N,表示有多少组数据。 每组数据只有一个纯小数,也就是整数部分为0。小数的位数不超过9位,循环部分用()括起来。   Output 对每一个对应的小数化成最简分数后输出...

HDU 1717 小数化分数2(数学)

HDU 1717 小数化分数2(数学)

hdu 1717 小数化分数2(数学)

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

hdoj 1717 小数化分数2【水】

/* 循环小数化分数: 小数形式:循环部分&循环部分 【&】表示连接 分数形式: (非循环部分&循环部分)/( (10^(循环节位数)-1)^(非循环节位数) ) 例: 0.32(692307) ...

HDU1717 小数化分数2

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

hdu 1717小数化分数2

众所周知,有限小数是十进分数的另一种表现形式,因此,任何一个有限小数都可以直接写成十分之几、百分之几、千分之几……的数。那么无限小数能否化成分数? 首先我们要明确,无限小数可按照小数部分是否循环分成两...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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