hdu 1717 小数化分数2

来源：互联网发布：串行12864接单片机编辑：程序博客网时间：2024/04/19 07:42

题意;将小数化成分数，小数包括普通小数(有限小数)和无线循环小数。

题解：普通小数，很简单，肯定能乘以一个10^k后变为整数，即小数a*10^k=b（b为整数），所以a=b/10^k。通分下就OK了。再是无线循环小数，拿样例中的a=0.32(692307)来说明方法，a*10^6=326923.07(692307)-->a*10^6-a=(10^6-1)*a=326923.07-0.32-->(100^6-1)*100*a=32692307-32-->a=(32692307-32)/(10^8-100)；通分下结果就出来了，这个方法就是化去无线循环部分，使它变为普通小数。

耗时：0MS/1000MS

#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <iostream>using namespace std;char a[20];int gcd(int a,int b){    return b==0?a:gcd(b,a%b);}int main(){    int T;    cin>>T;    while(T--)    {        int i,j,k,n,p,q,d;        cin>>a;        n=strlen(a);        for(i=2;i<n;i++)            if(a[i]=='(')break;        if(i>=n)        {            p=0,q=1;            for(i=2;i<n;i++)            {               p=p*10+a[i]-'0';               q=q*10;            }            d=gcd(p,q);            cout<<p/d<<"/"<<q/d<<endl;        }        else        {            int x=1,y=0;            p=1;            q=0;            for(i=2;i<n;i++)            {                if(a[i]=='(')break;                y=y*10+a[i]-'0';            }            for(j=i+1;j<n-1;j++)p=p*10;            p--;            for(i=2;i<n-1;i++)            {                if(a[i]=='('){p=p*x;continue;}                x*=10;                q=q*10+a[i]-'0';            }            q=q-y;            d=gcd(p,q);            cout<<q/d<<"/"<<p/d<<endl;        }    }    return 0;}