2011-03-08 19:36:49
题目地址:http://acm.fzu.edu.cn/problem.php?pid=1006
1、 __ int64(两个下划线):标准的64位int型 _int64(一个下划线):VC++里面的
2、英文题目认识看不懂!!!!!!
3、(abc)d /9999=0.abcabc.... (例如:1234/9999=0.12341234.....)
该题题意:
已知一个纯小数a(a<1),(例如:0.123456789...),但不知其循环部分。现在要将该小数转化为其相应的分数形式,并且通过改变其循环部分使得其分母为最小!
思路:
将该小数分为循环部分+非循环部分,非循环部分化为分数形式挺简单的,而循环部分则用上面第3方法化为分数形式!
例如:0.123546=123/1000+(456/999)/1000