2011年8月12日
hdu2.1.1 or 1596 fibonacii
摘要： 1解题思路由于要计算第108个fibonacii数，按照平常方法肯定溢出。可以采取下面的方法，原理如下：log10123456789 = log101.23456789+8log101.23456789 = log10123456789 - floor(log10123456789)1.23456789 = 10log101.2345678912.3456789 = 10×10log101.23456789……fabonacii公式两边同时取对数可将此方法用在fabonacii公式上来计算前4位。其中最后一项经计算可知当n>20时将<10(-6)，而我们需要的是前4位，所 阅读全文
posted @ 2011-08-12 23:56 visayafan 阅读(369) 评论(0) 推荐(0)
hdu2.1.8
摘要： 1基本思路将循环小数化为分数的思想：0.3333……循环先把它*10再相减再/9即可得到1/3。0.32(692307)先把它*100，得32.(692307)再*106后减去32.(692307)再/(106-1)。思想就是这样。第一次自己没有看网上参考答案做下来的，虽是水题但还是挺激动的，写个解题报告记录下记录下吧:)2hdu 2.1.8 源码#include <iostream>#include <string>#include <cmath>#include <cstdlib>using namespace std;int gcd(int 阅读全文
posted @ 2011-08-12 22:13 visayafan 阅读(302) 评论(0) 推荐(0)