算法设计与分析-11076 浮点数的分数表达

 解题思路：在题目下方提示（三）部分有明确思路，本文不再赘述。

本文重点说下读取数据和长整型处理。对于字符串处理和长整型输入输出，建议使用c++而非c的处理方式。

文中数据有两种形态，一种是0.3(33)带括号循环，一种是0.375这种不带括号。如果分别去讨论会使得代码相对繁琐。此处使用了cin读入字符和isdigit函数判断是否是数字字符。读者可依照代码自行理解。

（注意，此代码有防复制粘贴处理，切勿直接复制提交OJ）

#include <iostream>
typedef long long unsigned ll;
using namespace std;
ll gcd(ll a,ll b)
{
    if(b==0)
        return a;
    return gcd(b,a%b);
}
int main()
{
    ll i,j,a=0,b=0,m=0,n=0,nw,pw[20]= {1};
    for(i=1; i<=20; i++) /**< 预处理10^幂 */
        pw[i]=10*pw[i-1];
    char ch;
    while(cin>>ch&&ch!='.');/**< 先读到小数点 */
    while(cin>>ch&&isdigit(ch))/**< 是数字就一直读，读到字符串结束或者碰到'('结束循环 */
        a=a*10+ch-'0',n++;
    while(cin>>ch&&isdigit(ch))
        b=b*10+ch-'0',m++;/**< 两种可能，0.3(33)时上一个while会吃掉'('，这里正好读括号内数字，
如果是0.375这种，因为无法cin得到数据，循环不会执行 */
    m=pw[m]-1,n=pw[n]-1,nw=pw[n];/**< 10^m-1,10^n,10^n-1,注意次序 */
    if(m==0) /**< 处理无循环小数 */
        cout<<a/gcd(a,nw)<<' '<<nw/gcd(a,nw);
    else
    {
        ll fenzi=a*m+b,fenmu=nw*m;/**< 按公式求分子分母 */
        ll g=gcd(fenzi,fenmu);/**< 求分子分母最大公约数，stl提供的__gcd(a,b)函数也可 */
        cout<<fenzi/g<<' '<<fenmu/g;
    }
    return 0;
}