bjfu oj 1011 将浮点数转换为分数相除的形式

http://acm.bjfu.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1011




被编译器坑的我眼泪流下来，，VC6.0为毛不支持long long ！！！！！！！！！！！！！！！！！！！！！！该重装系统换成visual studio了




解题思路：


输入分成两种情况进行运算






（1）有限小数


0.a1a2a3.....an的形式，直接转化为a1.......an/10^n的形式，，注意求一下最大公约数即可




（2）循环小数


0.a1a2...an(b1...bm)括号里面为循环部分


0.a1a2...an(b1...bm)=a1.....an/10^n+0.b1.....bm/10^n


0.(b1....bm)=Y


Y*1o^m=Y+b1...bm


Y即可求出


换算计算即可






把求最大公约数函数重新写一遍