X-man

导航

2013年5月23日 #

hdu 2855

摘要: 题解: 知识储备:1.(1+x)^n= 2.斐波那契数列可以用矩阵来表示:mat={1,1,1,0},| 1 1|对应 | f(x+2) f(x+1)| x可以换为mat,而1就是单位矩阵; | 1 0| | f(x+1) f(x) |#include<stdio.h>int n,ma;struct Matrix{ int m[2][2];};Matrix mat,unit;void Initiate(){ mat.m[0][0]=2;//(1+x)的矩阵运算 mat.m[0][1]... 阅读全文

posted @ 2013-05-23 21:05 雨钝风轻 阅读(172) 评论(0) 推荐(0) 编辑

hdu 1717

摘要: 题解:想办法“剪掉”无限循环小数的“大尾巴”。策略就是用扩倍的方法,把无限循环小数扩大十倍、一百倍或一千倍……使扩大后的无限循环小数与原无限循环小数的“大尾巴”完全相同,然后这两个数相减,“大尾巴”不就剪掉了吗!我们来看两个例子:⑴ 把0.4747……和0.33……化成分数。0.4747……×100=47.4747……0.4747……×100-0.4747……=47.4747……-0.4747……(100-1)×0.4747……=47即99×0.4747…… =47那么 0.4747……=47/99⑵把0.4777……和0.325656……化成分数。0. 阅读全文

posted @ 2013-05-23 17:38 雨钝风轻 阅读(345) 评论(0) 推荐(0) 编辑