题目
【问题描述】
任何小数都能表示成分数的形式,对于給定的小数,编写程序其化为最简分数输出,小数包括简单小数和循环小数。
【输入形式】
第一行是一个整数N,表示有多少组数据。
每组数据只有一个纯小数,也就是整数部分为0。小数的位数不超过9位,循环部分用()括起来。
【输出形式】
对每一个对应的小数化成最简分数后输出,占一行
【样例输入】
3
0.(4)
0.5
0.32(692307)
【样例输出】
4/9
1/2
17/52
http://www.360doc.com/content/18/1210/10/32901809_800612817.shtml
代码
#include<iostream>
#include<string>
using namespace std;
int gcd(int a, int b)
{
if (a<b) {int temp=a;a=b;;b=temp;}
return b == 0 ? a : gcd(b, a % b);
}
int main()
{
int n;cin>>n;
for(int pass=0;pass<n;pass++)
{
string s;cin>>s;
s=s.substr(2);
int x=s.find("(");int y=s.find(")");
int l=s.length(),lx=y-x-1;
int fz=0,fm=0;
if(x==-1)
{
for(int i=l-1,N=1;i>=0;i--,N*=10)
fz+=(s[i]-'0')*N;
fm=1;
for(int i=1;i<=l;i++)
fm*=10;
int g=gcd(fz,fm);
fz=fz/g;
fm=fm/g;
cout<<fz<<"/"<<fm<<endl;
}
else if(x==0)
{
for(int i=lx,N=1;i>0;i--,N*=10)
fz+=(s[i]-'0')*N;
for(int i=1,N=1;i<=l-2;i++,N*=10)
fm+=9*N;
int g=gcd(fz,fm);
fz=fz/g;
fm=fm/g;
cout<<fz<<"/"<<fm<<endl;
}
else
{
for(int i=y-1,N=1;i>=0;i--,N*=10)
{
if(i==x)
{
N/=10;
continue;
}
fz+=(s[i]-'0')*N;
}
for(int i=x-1,N=1;i>=0;i--,N*=10)
fz-=(s[i]-'0')*N;
for(int i=1,N=1;i<=lx;i++,N*=10)
fm+=9*N;
for(int i=1;i<=x;i++)
fm*=10;
int g=gcd(fz,fm);
fz/=g;
fm/=g;
cout<<fz<<"/"<<fm<<endl;
}
}
}