hdu 1717 小数化分数

hdu  1717  小数化分数                 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1717

数学

题目分析：会补上的……

code:

#include <iostream>#include <algorithm>#include <string>using namespace std;long long gcd(long long a,long long b){//参数也要是long long，之前写成int了    if(a==0)return b;    if(b==0)return a;    return gcd(b,a%b);}int main(){    long long t,a,b,xh,bx,flag,xhm,bxm,g;    string c,cxh,cbx;    while(cin>>t)    {        for(int i=1;i<=t;i++)        {            flag=1;             xh=bx=0;            cin>>c;            c.erase(0,2);//去掉0.             cxh.clear();            cbx.clear();            if(c.find('(')!=string::npos)cxh.assign(c,c.find('(')+1,c.find(')')-c.find('(')-1);//循环部分 拷到cxh             //c.erase(c.find('('),c.find(')')-c.find('('));拷完擦除             cbx.assign(c,0,c.find('('));//非循环部分拷入cbx             reverse(cxh.begin(),cxh.end());//反转使低位在前              reverse(cbx.begin(),cbx.end());            //cout<<cxh<<endl<<cbx<<endl;             for(int j=0;j<cxh.size();j++)            {                xh+=flag*(cxh[j]-'0');                flag*=10;                //cout<<"&&&  "<<xh<<"  &&&"<<endl;            }            xhm=flag-1;             //cout<<"循环部分先母后子：  "<<xhm<<"   "<<xh<<endl;            flag=1;            for(int j=0;j<cbx.size();j++)            {                bx+=flag*(cbx[j]-'0');                flag*=10;            }            bxm=flag;            //cout<<"非循环部分先母后子：  "<<bxm<<"   "<<bx<<endl;            //cout<<"output end"<<endl;            xhm+=(!xhm);            bxm+=(!bxm);            xhm*=bxm;            g=gcd(xhm,xh);            xhm/=g;            xh/=g;            g=gcd(bxm,bx);            bxm/=g;            bx/=g;            a=xh*bxm+bx*xhm;            b=bxm*xhm;            g=gcd(a,b);            a/=g;            b/=g;            //cout<<"Case "<<i<<": "<<a<<'/'<<b<<endl;            cout<<a<<'/'<<b<<endl;        }    }    return 0;}

PS：从师哥的steps里搞来的一道题，得到思想之后代码是自己写的，结果wrong，不知怎么改就放下了，今天打扫unsolved problem list的时候翻出以前存下的wrong代码，只改了第六行那一点，就A了，这是近几个月最快的一道题O(∩_∩)O哈！