UVa 495 Fibonacci Freeze
求5000以内Fibonacci 数
2 //Type: Big integer(Fibonacci)
3 //打表,对于单个数,fib[i][0]存位数,fib[i][1]~fib[i][n] 由低位到高位存,八位一存
4 #include <stdio.h>
5 #include <string.h>
6 #define EX 100000000
7 #define NL 1000
8
9 int fib[NL*5+1][140];
10
11 inline void add(int K)
12 {
13 int I;
14 int x, y;
15 int a = K-1, b = K-2;
16 y = 0;
17 for (I=1; I<=fib[a][0]; I++) {
18 x = fib[a][I] + fib[b][I] + y;
19 fib[K][I] = x % EX;
20 y = x / EX;
21 }
22 fib[K][0] = fib[a][0];
23 if (y > 0) {
24 fib[K][I] = y;
25 fib[K][0]++;
26 }
27 }
28
29 int main()
30 {
31 int K, M, I;
32 memset(fib, 0, sizeof(fib));
33 fib[0][0] = 1;
34 fib[0][1] = 0;
35 fib[1][0] = fib[1][1] = 1;
36 for (K=2; K<=5000; K++) {
37 add(K);
38 }
39 while (scanf("%d", &M) != EOF) {
40 I = fib[M][0];
41 printf("The Fibonacci number for %d is ", M);
42 printf("%d", fib[M][I]);
43 for (K=I-1; K>=1; K--) {
44 printf("%08d", fib[M][K]);
45 }
46 puts("");
47 }
48 return 0;
49 }
转载于:https://www.cnblogs.com/superbin/archive/2010/05/18/1737967.html
UVa 495 Fibonacci Freeze相关推荐
- UVA495 Fibonacci Freeze【大数+万进制】
The Fibonacci numbers (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...) are defined by the recurrence: F0 = ...
- π-Algorithmist分类题目(3)
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(3) Probability ...
- Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
- 紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览 第3章 数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
- Colossal Fibonacci Numbers! UVA - 11582(斐波那契求模)+快速幂+周期规律
题意: 给出64位整数a.b以及不超过1000的正整数n,求斐波那契数列第a ^ b项模n的结果. 输入:情况数T,之后T行每行a.b.n. 输出:斐波那契数列第a ^ b项模n的结果. 分析:由于斐 ...
- UVA 10229 Modular Fibonacci
斐波那契取MOD.利用矩阵快速幂取模 http://www.cnblogs.com/Commence/p/3976132.html 代码: #include <map> #include ...
- UVA 11582 Colossal Fibonacci Numbers!【数学】
大一刚开始接触ACM就买了<算法竞赛入门经典>这本书,当时只能看懂前几章,而且题目也没做,粗鄙地以为这本书不适合自己.等到现在快大三了再回过头来看,发现刘老师还是很棒的! 扯远了... 题 ...
- 斐波那契序列 Fibonacci
[定理1] 标准Fibonacci序列(即第0项为0,第1项为1的序列)当N大于1时,一定有f(N)和f(N-1)互质 其实,结合"互质"的定义,和一个很经典的算法就可以轻松证明 ...
- UVa Online Judge 工具網站
UVa Online Judge 工具網站 转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
最新文章
- MySQL长途售票系统_PHP+MySQL长途客用汽车票订票系统的设计与实现
- 李宏毅机器学习作业2:Winner还是Losser(含训练数据)
- 【问题收集·知识储备】Xcode只能选择My Mac,不能选择模拟器如何解决?
- java情人节_情人节写给女朋友Java Swing代码程序
- virtualbox+vagrant学习-2(command cli)-15-vagrant resume命令
- hadoop配置(个人总结)
- ionic 富文本编辑样式后,前台不能回显样式
- noip2019集训测试赛(七)
- Drupal的登陆用户Cache功能
- 读《我是一只 IT 小小鸟》
- python21天打卡day7-字典
- MFC中Doc,View,MainFrmae,App各指针的互相获取
- Win7安装MarkdownPad2破解版,报Awesomium.Windows.Controls.WebControl 错误的解决方案
- 多目标优化(三)简单的 MOEA/D
- 【转】用java将pdf转换成jpg图片的代码
- 三星s8自带测试硬件软件,三星s8硬件测试指令 | 手游网游页游攻略大全
- 计算机输入法切换用户登录,在电脑上如何设置输入法全局切换的功能
- 基于BERT做中文文本分类(情感分析)
- ORACLE官网下载登陆账号可以使用
- 写给自己---我为什么要考研