小数化分数2
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3941 Accepted Submission(s): 1601
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
构造循环小数
a1a2a3a4a5..an/10^n-1;
#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
long long gcd(long long a,long long b);
long long modfast(long long x,long long y);
int main()
{
char s[1000];
int T=0;
scanf("%d",&T);
getchar();
while(T--)
{
long long a=0,b=0;
long long al=0,bl=0;
long long at=0,bt=0;
long long n=0,m=0;
bool mark=0;
int i=2;
scanf("%s",s);
while(s[i])
{
if(s[i]=='(')
{
mark=1;
i++;
continue;
}
else if(s[i]==')')
{
break;
}
if(!mark)
{
at++;
a=a*10+s[i]-'0';
}
else
{
bt++;
b=b*10+s[i]-'0';
}
i++;
}
if(bt!=0)
{
al=modfast(10,at);
bl=(modfast(10,bt)-1)*al;
m=a*bl+b*al;
n=al*bl;
}
else
{
n=modfast(10,at);
m=a;
}
long long k=gcd(n,m);
while(k!=1)
{
n/=k;
m/=k;
k=gcd(n,m);
}
printf("%lld/%lld\n",m,n);
}
return 0;
}
long long gcd(long long a,long long b)//左大右小
{
return b==0?a:gcd(b,a%b);
}
long long modfast(long long x,long long y)
{
long long ans=1;
while(y)
{
if(y&1) ans=ans*x;
x=x*x;
y>>=1;
}
return ans;
}