11076 浮点数的分数表达

Description
在计算机中，用float或double来存储小数有时不能得到精确值，若要精确表达一个浮点数的计算结果，
最好用分数来表示小数，有限小数或无限循环小数都可以转化为分数，无限循环小数的循环节用括号标记出来。如：
0.9 = 9/10
0.(3) = 0.3(3) = 0.3(33) = 1/3

当然一个小数可以用好几种分数形式来表示，我们只感兴趣最简的分数形式(即分母最小)，如：
0.3(33) = 1/3 = 3/9

因为任何一个数都可以转化为一个整数和一个纯小数之和，整数部分较为简单无需做额外处理，只要将纯小数部分转
化为分数形式，整数部分的分数部分就很简单了。

现在给定一个正的纯小数（这个纯小数为有限小数或无限循环小数），请你以最简分数形式来返回这个纯小数。

输入格式
给定一个纯小数，若是无限循环小数，用括号标记循环节，输入小数表达不超过100个字符。

说明：这里如果觉得高精度数有难度，先考虑用64位整数来求解吧。测试数据没有太长，位数不超过64位整数表示范围。
即，你用64位整数做，可通过此题。

输出格式
输出：化为最简分数形式，分子在前，分母在后，中间空格连接。

输入样例
0.3(33)

输出样例
1 3

注意：
这题有一个坑就是不建议各位使用pow来作为10^n。因为pow输出以后是double类型，而double类型转long或者转int都会出现神秘bug，可能出现double算出来是99，转类型以后就变成了98。

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string>
#include <sstream>
using namespace std;

//求公约数函数
long long measure(long long x, long long y)
{
	long long z = y;
	while(x%y!=0)
	{
		z = x%y;
		x = y;
		y = z;
	}
	return z;
}

int main()
{
    //输入（因为有可能有括号，所以用char）
    string input;
    cin>>input;
    long long fenzi = 0;
    long long fenmu = 0;
    string::size_type position1;
    string::size_type position2;
    //查看有没有括号
    position1 = input.find("(");
    position2 = input.find(")");
    //有括号，说明有循环
    if(position1 != input.npos)
    {
        //非循环部分
        string a;
        //非循环部分的长度
        int n;
        a = input;
        a.replace(position1,position2-position1+1,"");
        a.replace(0,2,"");
        n=a.length();
        //循环部分
        string b;
        int m;
        b = input;
        b.replace(0,position1+1,"");
        b.replace(b.length()-1,1,"");
        m = b.length();
        // 转成数字型
        long long along,blong;
        std::stringstream sstr;
        if (a == "")
        {
            along = 0;
        }
        else
        {
            sstr<<a;
            sstr>>along;
            sstr.clear();
        }
        sstr<<b;
        sstr>>blong;
        sstr.clear();
        //double转long long会有神秘bug，不要用pow!!!
        long long x=1,y=1;
        for(int i =0;i<m;i++){
            x=10*x;
        }
        for (int i=0;i<n;i++){
            y = y*10;
        }
        fenzi = along*(x-1)+blong;
        fenmu = (x-1)*(y);
        long long temp = measure(fenzi,fenmu);
        fenzi = fenzi/temp;
        fenmu = fenmu/temp;
        printf("%lld ",fenzi);
        printf("%lld",fenmu);
    }
    //无括号，小数*10就好了
    else
    {
        //将“0.”删除，剩下后面小数部分变成分子
        input.replace(0,2,"");
        //小数部分长度
        int length = input.length();
        //转换成 long long
        std::stringstream sstr;
        sstr<<input;
        sstr>>fenzi;
        sstr.clear();
        //10的n次方（这里没问题，但是建议改成for循环来写）
        fenmu = (long int)pow(10,length);
        long long temp = measure(fenzi,fenmu);
        fenzi = fenzi/temp;
        fenmu = fenmu/temp;
        printf("%lld ",fenzi);
        printf("%lld",fenmu);
    }
    return 0;
}