2014年6月22日

摘要： 这里和上一题关于gcd的都没有考虑大数运算相关的。题目描述：求浮点数的精确表示思路：通过分数来进行表示最精确，所以问题转化成了如何通过分数表示浮点数（1）非循环小数：c.a（其中c表示一个整数，a表示一个整数），那么分数就是(c*(10^n)+a)/10^n，其中n为a的位数，最后约分（2）循环小数... 阅读全文

摘要： 题目描述：最大公约数问题思路：三个思路(1)gcd(x,y) = gcd(y,x%y);(2)gcd(x,y) = gcd(y,x-y);(3)gcd(x,y) = gcd(x/2,y/2)*2;(x,y均被2整除) 1 #include 2 #include 3 #include 4 #in... 阅读全文