小数化分数2
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3650 Accepted Submission(s): 1475
Problem Description
Ray 在数学课上听老师说,任何小数都能表示成分数的形式,他开始了化了起来,很快他就完成了,但他又想到一个问题,如何把一个循环小数化成分数呢?
请你写一个程序不但可以将普通小数化成最简分数,也可以把循环小数化成最简分数。
请你写一个程序不但可以将普通小数化成最简分数,也可以把循环小数化成最简分数。
Input
第一行是一个整数N,表示有多少组数据。
每组数据只有一个纯小数,也就是整数部分为0。小数的位数不超过9位,循环部分用()括起来。
每组数据只有一个纯小数,也就是整数部分为0。小数的位数不超过9位,循环部分用()括起来。
Output
对每一个对应的小数化成最简分数后输出,占一行。
Sample Input
3 0.(4) 0.5 0.32(692307)
Sample Output
4/9 1/2 17/52
分析:小数化成分数
对于纯循环小数(从小数点后第1位开始循环)x,假设循环节为R,它包括len个数字,则有10^len*x - x = R,因此x = R/(10^len - 1en)。
例如,若x = 0.123 123 123…,则R = 123, len= 3, 因此x = 123/999 = 41/333。
对于混循环小数(不是从第一位就开始循环的小数)化成分数,这个分数的分子是第二个循环节以前的小数部分组成的数与小数部分中不循环部分组成的数的差。
分母的头几位数是9,末几位是0。9的个数与循环节中的位数相同,0的个数与不循环部分的位数相同。例如把0.166…化成分数时,分子为(16-1)=15,分母为90,化简后就是1/6。
code:
#include<stdio.h>
#include<iostream>
#include<math.h>
#include<algorithm>
#include<string.h>
using namespace std;
__int64 gcd(__int64 a,__int64 b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
int t,i;
long long n;
string s;
scanf("%d",&t);
while(t--)
{
cin>>s;
int tem=0;
int t=0;
int f=0;
for(i=2; i<s.size(); i++)
{
if(s[i]=='(')
{
f=1;
break;
}
tem=tem*10+(s[i]-'0');
t++;
}
if(f==0)//wu xunhuanjie
{
__int64 fz=tem*10-tem;
__int64 fm=9;
for(int j=1; j<=t; j++)
fm*=10;
int g=gcd(fz,fm);
printf("%I64d/%I64d\n",fz/g,fm/g);
}
else
{
i++;
int tem1=0,t1=0;
for(; s[i]!=')'; i++)
{
tem1=tem1*10+(s[i]-'0');
t1++;
}
__int64 fz=tem,fm;
for(int j=1; j<=t1; j++)
fz*=10;
fz=fz+tem1-tem;
fm=0;
for(int j=1; j<=t1; j++)
fm=fm*10+9;
for(int j=1; j<=t; j++)
fm*=10;
int g=gcd(fz,fm);
printf("%I64d/%I64d\n",fz/g,fm/g);
}
}
return 0;
}