小数化分数2
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
对于不循环小数很简单 这里主要说循环小数
公式:用9和0做分母,一个循环节的长度为9的个数,非循环节的长度为0的个数;
eg:0.12(3431),9的个数是4,0的个数是2;
所以分母是999900;
分子为一个到第一个循环节结束为止的那一串数减去非循环节的那一串数;
eg:0.12(3431),分母等于123431-12=123419;
然后求分子分母的最大公约数化简;
所以这题就成了一个简单模拟;
代码:
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int Gcd_(int x,int y)
{
return y? Gcd_(y, x % y) : x;
}
void Get_ans(char *s)
{
int len=strlen(s);
int a=0,b=0;
int M1=0,M2=0;
int flag=0;//判断是否为循环小数
for(int i = 2; i < len; i++)
{
if(s[i] == '(')
break;
a = a * 10 + s[i] - '0';
M1++;//分母中0的个数
}
for(int i = 2; i < len; i++)
{
if(s[i] == '(' || s[i] == ')')
{
flag = 1;
continue;
}
b = b * 10 + s[i] - '0';
M2++;
}
M2 -= M1;//分母中9的个数
int Num = b - a;//分子
int Den = 0;//分母
if(!flag)
{
Num = b;
Den = 1;
M2 = 0;
}
for(int i = 0; i < M2; i++)
Den = Den * 10 + 9;
for(int i = 0; i < M1; i++)
Den *= 10;
int Gcd = Gcd_(Num, Den);
Den /= Gcd;
Num /= Gcd;
printf("%d/%d\n", Num, Den);
return;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
char s[20];
scanf("%s", s);
Get_ans(s);
}
return 0;
}