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
首先我们要明确,无限小数可按照小数部分是否循环分成两类:无限循环小数和无限不循环小数。
无限不循环小数不能化分数,这在中学将会得到详尽的解释;无限循环小数是可以化成分数的。
那么,无限循环小数又是如何化分数的呢?由于它的小数部分位数是无限的,显然不可能写成十分之几
、百分之几、千分之几……的数。其实,循环小数化分数难就难在无限的小数位数。所以我就从这里入
手,想办法“剪掉”无限循环小数的“大尾巴”。策略就是用扩倍的方法,把无限循环小数扩大十倍、
一百倍或一千倍……使扩大后的无限循环小数与原无限循环小数的“大尾巴”完全相同,然后这两个数
相减,“大尾巴”不就剪掉了吗!我们来看两个例子:
⑴ 把0.4747……和0.33……化成分数。
想1: 0.4747……×100=47.4747……
0.4747……×100-0.4747……=47.4747……-0.4747……
(100-1)×0.4747……=47
即99×0.4747…… =47
那么 0.4747……=47/99
想2: 0.33……×10=3.33……
0.33……×10-0.33……=3.33…-0.33……
(10-1) ×0.33……=3
即9×0.33……=3
那么0.33……=3/9=1/3
由此可见, 纯循环小数化分数,它的小数部分可以写成这样的分数:纯循环小数的循环节最少位数是几,
分母就是由几个9组成的数;分子是纯循环小数中一个循环节组成的数。
⑵把0.4777……和0.325656……化成分数。
想1:0.4777……×10=4.777……①
0.4777……×100=47.77……②
用②-①得
0.4777……×90=47-4
所以, 0.4777……=43/90
想2:0.325656……×100=32.5656……①
0.325656……×10000=3256.56……②
用②-①即得:
0.325656……×9900=3256.5656……-32.5656……
0.325656……×9900=3256-32
所以, 0.325656……=3224/9900
将纯循环小数改写成分数,分子是一个循环节的数字组成的数;分母各位数字都是9,9的个数与循环节中
的数字的个数相同.将混循环小数改写成分数,分子是不循环部分与第一个循环节连成的数字组成的数,减
去不循环部分数字组成的数之差;分母的头几位数字是9,末几位数字是0,9的个数跟循环节的数位 相同,
0的个数跟不循环部分的数位相同.
#include<stdio.h>
int gcd(int a,int b)
{
int temp;
while(a%b!=0)
{
temp=a%b;
a=b;
b=temp;
}
return b;
}
int main()
{
int i,ncase,ans,p,q,t,m,n,x,y,k,l;
char ch[25];
scanf("%d",&ncase);
while(ncase--)
{
scanf("%s",ch);//输入一串字符串
x=0;
t=0;
p=0;//记录小数点之后括号外数字的个数
q=0;//记录小数点后括号内的数字的个数
k=1;
l=1;
for(i=2;ch[i]!=0;i++)
{
if(t==0 && ch[i]!='(')
{
p++;
x*=10;
x+=ch[i]-'0';//将字符串转换为数字
}
if(t==1&& ch[i]!=')')
{
q++;
y*=10;
y+=ch[i]-'0';//将字符转化为数字
}
if(ch[i]=='(')//如果第i个字符串为(
{t=1;y=x;q=p;}//将括号外的记录赋值到括号内
}
if(q==0)//此时为有限循环小数
{
while(p--)//计算分母
k*=10;
ans=gcd(x,k);
x/=ans;
k/=ans;
printf("%d/%d\n",x,k);
}
else//此时为无限循环小数
{
/*举列子
0.4777……×10=4.777……①
0.4777……×100=47.77……②
用②-①得
0.4777……×90=47-4
所以, 0.4777……=43/90
*/
m=y-x;//相当于②-①右边
while(p--)
k*=10;//记录小数点后括号外数字的分母
while(q--)
l*=10;//记录小数点后括号内数字小数点的分母
n=l-k;//相当于②-①左边
ans=gcd(m,n);//求m,n的最大公约数,目的是化为最简分数
m/=ans;//m化为最简
n/=ans;//n化为最简
printf("%d/%d\n",m,n);
}
}
return 0;
}