UVA 10579 Fibonacci Numbers(高精度加法)
来源:互联网 发布:南风知我意歌词 编辑:程序博客网 时间:2024/05/20 23:32
discription
一个斐波那契数列
input
输入一个n
output
输出相应的斐波那契数列数字
Sample Input
3
100
Sample Output
2
354224848179261915075
注意:没有生成的斐波那契数列数字超过100位数字。
solution
高精度加法
code
#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <cstring>#include <string>using namespace std;string add(string str1, string str2) //高精度加法{ string str; int len1 = str1.length(); int len2 = str2.length(); //前面补0,弄成长度相同 if (len1 < len2) { for (int i = 1; i <= len2 - len1; i++) str1 = "0" + str1; } else { for (int i = 1; i <= len1 - len2; i++) str2 = "0" + str2; } len1 = str1.length(); int cf = 0; int temp; for (int i = len1 - 1; i >= 0; i--) { temp = str1[i] - '0' + str2[i] - '0' + cf; cf = temp / 10; temp %= 10; str = char(temp + '0') + str; } if (cf != 0) str = char(cf + '0') + str; return str;}int main(){ // freopen("in.txt", "r", stdin); int n; while (~scanf("%d", &n)) { string n1 = "1", n2 = "1", n3 = "0"; int cnt = n - 2; for (; cnt > 0; cnt--) { n3 = add(n1, n2); n1 = n2, n2 = n3; } if (n == 1 || n == 2) printf("1\n"); else cout << n3 << '\n'; } return 0;}
阅读全文
0 0
- UVA 10579 Fibonacci Numbers(高精度加法)
- UVa 10579 - Fibonacci Numbers
- (高精度运算4.7.30)UVA 10579 Fibonacci Numbers(大数+斐波那契数)
- UVa 713 高精度加法
- Fibonacci Numbers 基于大数加法
- UVA-10579 Fibonacci Numbers(Java大数)
- Colossal Fibonacci Numbers! UVA
- Colossal Fibonacci Numbers! UVA
- Colossal Fibonacci Numbers! UVA
- Colossal Fibonacci Numbers! UVA
- hdu 1250 Hat's Fibonacci(高精度加法)
- uva 763 - Fibinary Numbers(Fibonacci)
- UVA 11582 - Colossal Fibonacci Numbers!
- UVa 11582 - Colossal Fibonacci Numbers!
- UVA - 11582 Colossal Fibonacci Numbers!
- uva 11582 Colossal Fibonacci Numbers!
- UVa 11582 Colossal Fibonacci Numbers!
- UVA - 11582 Colossal Fibonacci Numbers!
- Hibernate的缓存机制
- C#操作Excel总结
- Qml选择开关
- 全选与反选
- FTP服务器vsftpd配置详解
- UVA 10579 Fibonacci Numbers(高精度加法)
- Activity启动模式
- eclipse中svn标记一个版本
- MySQL不存在则创建数据库数据表
- css3实现鼠标移入图片放大效果
- jdk8 Tomcat8 myeclipse2016 破解 并安装 实录
- Android下载示例
- Spring Boot中Redis的使用
- 为什么wirshark 抓到54B的包,以太网最小包不是64B吗?