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


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

杭电hdu1717 - 小数化分数2

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

循环小数化分数(hdu-1717)

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

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

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

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

小数化分数2 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...
  • wyg1997
  • wyg1997
  • 2016年01月17日 20:12
  • 419

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

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

HDU 1717 小数化分数2

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

HDU 1717 - 小数化分数2

整数化小数,不循环的小数容易化。对于循环小数化分数原理如下: ⑴ 把0.4747……和0.33……化成分数。 例1: 0.4747……×100=47.4747…… 0....

HDU 1717 小数化分数2

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

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...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:杭电ACM1717——小数化分数2
举报原因:
原因补充:

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