Fibonacci性质
文章平均质量分 61
「已注销」
我的目标 离我还有多远我的梦想 有点遥不可及我要用十倍苦心做最突出一个我不能退缩 不管路多艰难 我都要努力我要靠自己的双手去做自己喜欢做的事我要靠自己的努力去我想去的地方旅游我还年轻 我还可以去奋斗
展开
-
hdu3117-Fibonacci Numbers
http://acm.hdu.edu.cn/showproblem.php?pid=3117 后四位存在周期15000,所以就打表打出了后四位的值。 前四位按照Fibonacci的通项公式取前四位即可 #include #include #include #include using namespace std; int fi[ 100 ] = { 0 , 1 , 1 } ; int L原创 2013-06-08 18:58:02 · 742 阅读 · 0 评论 -
hdu1568-Fibonacci
http://acm.hdu.edu.cn/showproblem.php?pid=1568 用到了斐波那契数列的通项公式。 先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c); 假设给出一个数10234432,那么log10(10234432)=log10(1.0234432*10^7)=log10(1.0234432)+7;原创 2013-06-08 16:08:38 · 1042 阅读 · 0 评论 -
hdu1250-Hat's Fibonacci
http://acm.hdu.edu.cn/showproblem.php?pid=1250 二维大数处理 #include #include #include #include using namespace std ; #define maxm 10005 #define maxn 305 int fi[ maxm ][ maxn ] ; void Add() { memset(原创 2013-06-08 16:51:11 · 1086 阅读 · 0 评论 -
Connect the Cable Wires
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30506#problem/S fibonacci大数 #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2013-09-09 20:06:10 · 928 阅读 · 0 评论 -
Ray Through Glasses
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30506#problem/T 题意:给你一束光,问你在一个三层的平面类传递n次的种数; 仔细想下,就是一个fibonacci数列; #include #include #include #include #include #include #include #include #inc原创 2013-09-09 16:57:45 · 949 阅读 · 0 评论 -
Modular Fibonacci
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30506#problem/U fib数列对2^m取模的循环节为3*(2^(m-1)) #include #include #include #include #include #include #include #include #include #include #include原创 2013-09-09 18:41:21 · 966 阅读 · 0 评论 -
The Fibonacci Primes
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30506#problem/W #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in原创 2013-09-03 15:06:57 · 773 阅读 · 0 评论 -
How many Fibs
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30506#problem/P import java.util.*; import java.math.*; public class Main { public static void main(String args[]) { Scanner cin=new Scanner原创 2013-09-03 15:01:08 · 735 阅读 · 0 评论 -
上车人数
真心感觉题目很好,除了数学思想,还有考察仔细读题了没(输入是a,n,题目描述是n,a) 题意:中文; 解析: 车站编号: 1 2 3 4 5 6 7 上车人数 a b a + b a + 2*b 2*a+3*b 3*a+5*b ...... 下车人数 0 b b a + b a+2*b 2*a+3*b ...... 剩下的人数 a a 2 * a原创 2013-11-17 20:39:54 · 1804 阅读 · 0 评论