HDU1715 大菲波数【大数】
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 21198 Accepted Submission(s): 7163
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
问题链接:HDU1715 大菲波数。
问题简述:参见上文。
问题分析:大数问题。为了避免重复计算,需要打表。
程序说明:(略)
AC的C++语言程序如下:
/* HDU1715 大菲波数 */#include <iostream>
#include <string>using namespace std;const int MAXN = 1000;
string s[MAXN+1];void maketable(int n)
{string a, b;s[1] = "1";s[2] = "1";for(int i=3; i<=n; i++) {a = "00" + s[i-2];b = "0" + s[i-1];int val, carry=0;for(int j=(int)a.length()-1, k=(int)b.length()-1; k>=0; j--, k--) {val = (a[j] - '0') + (b[k] - '0') + carry;carry = val / 10;b[k] = val % 10 + '0';}if(b[0] == '0')b.erase(0, 1);s[i] = b;}
}int main()
{int n, pi;maketable(MAXN);cin >> n;while(n--) {cin >> pi;cout << s[pi] << endl;}return 0;
}
HDU1715 大菲波数【大数】相关推荐
- HDU1715 大菲波数(大数相加)(Java题解)
大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- hdu1715 大菲波数
大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU 1715 大菲波数 (大数问题)
/* 复习大数问题: */ #include <iostream> #include <cstdlib> #include <cstdio> #include &l ...
- 杭电1715大菲波数
大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU 1715 大菲波数
大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- JAVA大数--POJ 1715 大菲波数
Problem Description Fibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3. 计算第n项Fibonacci数值. Inp ...
- HD-ACM算法专攻系列(9)——大菲波数
题目描述: 源码: 运用Java大数求解. import java.math.BigInteger; import java.util.*;public class Main {//主函数public ...
- hdoj-1715-大菲波数(大斐波那契数列)
题目链接 1 import java.util.*; 2 import java.math.*; 3 public class Main{ 4 5 public static void main(St ...
- (大整数类Biginteger)大斐波数
题目 Fibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3. 计算第n项Fibonacci数值. 输入 输入第一行为一个整数N,接下来N行为 ...
最新文章
- jdbc 变量 mysql_JDBC读写mysql总结
- 烂泥:学习Nagios(三): NRPE安装及配置
- Android中启动Activity(startActivity)流程图分析
- 基因分子生物学(2)-DNA携带遗传特性
- 《C++ Primer》14.3.2节练习(部分)
- win7系统怎么查看主板信息
- source code怎么用_code-builder代码生成器
- 华为P50外观定了:居中挖孔
- Python os 标准库使用
- bitmap位图方案解决海量数据文件排序的问题
- MD5和AES加密的处理
- Python量化交易学习笔记(39)——BaoStock股票数据下载
- NOD32和小红伞的90天免费KEY申请
- 上位机软件需求说明书100元
- 10本Java架构师必读书籍推荐
- H3C Comware平台的优势
- 前端特效 —— 八卦图旋转(纯css)
- Android——8种通知栏-适配 Adnroid12
- Linux打卡第二天
- Autojs之QQ 群发消息(是QQ 群发,不是QQ群 发)
热门文章
- canvas换图时候会闪烁_基于Canvas实现的高斯模糊(上)「JS篇」
- php 保存错误日志,PHP中把错误日志保存在系统日志中_PHP教程
- oracle服务器文件路径,ORACLE 数据库如何通过修改数据文件路径进行数据迁移
- Python使用C++动态库的方法
- 计算机信息管理系统设计原理探究,计算机信息管理系统设计原理探究
- linux虚拟环境tmux,关于在Linux系统中如何把tmux和vim打造成IDE的讲解
- javascript实现图片轮播_手撸一个简易版轮播图(上)
- c++中的enum类
- CUDA精进之路(五):图像处理——OTSU二值算法(最大类间方差法、大津法)
- 安卓 加载服务器图片不显示图片,android 从服务器加载.9图