acm steps(小数化分数2)

最新推荐文章于 2019-07-11 16:54:34 发布

Trip_Wind

最新推荐文章于 2019-07-11 16:54:34 发布

阅读量633

点赞数

本文链接：https://blog.csdn.net/slyfc1/article/details/38981581

版权

小数化分数2

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 2597 Accepted Submission(s): 923

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

此题的算法上比较巧，将循环部分消去后使用有限小数化分数的方法，

假设某循环小数的分数表示为x，则有x*10^k-x为一个有限小数，然后进行计算即可

本来想用strtod函数直接把字符串化成double的，但是试了半天发现由于浮点数本身和

整数表示方式上的区别，误差是不可避免的，所以只好自己写了一个转换函数（strtod

在浮点近似运算上还是没有问题的，但是化成整数就误差大了）

#include<iostream>
#include<string>
#include<cstring>
#include<iomanip>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<cmath>
#include<set>
#include<cstdlib>
#include<cstddef>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef set<int> si;
char str[50];
void get(int& mol,int& den)
{
    int t,x=mol,y=den;
    while(x>0)
    {
        t=x;
        x=y%x;
        y=t;
    }
    mol/=y;
    den/=y;
}
int getint(char* str,int pos)
{
    int num=0;
    for(int i=2;i<=pos+1;i++)
        num=num*10+str[i]-48;
    return num;
}
int main()
{
   int n,cont;
   double num;
   cin>>n;
   while(n>0)
   {
       n--;
       cont=0;
       cin>>str;
       int i=0;
       int pos;
       while(str[i]!='\0'&&str[i]!='(')
                    i++;
       if(str[i]=='\0')
       {
           int mol=getint(str,i-2);
           int den=pow(10.0,i-2);
           get(mol,den);
           cout<<mol<<'/'<<den<<endl;
       }
       else{
           int k=i-1;
           pos=i;
            while(str[k]!='\0')
            {k++;str[k]=str[k+1];}
       while(str[i]!=')')
        {cont++;i++;}
       str[i]='\0';
       int num1=getint(str,pos+cont-2);
       int num2=getint(str,pos-2);
       int mol=num1-num2;
       int den=pow(10.0,pos-2)*(pow(10.0,cont)-1);
       get(mol,den);
       cout<<mol<<'/'<<den<<endl;
        }
   }
   return 0;
}