hdu1715(高精度····JAVA版)
来源:互联网 发布:david sylvian知乎 编辑:程序博客网 时间:2024/06/10 03:58
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11674 Accepted Submission(s): 3976
Total Submission(s): 11674 Accepted Submission(s): 3976
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1715
Problem Description
Fibonacci数列,定义如下:
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
Input
输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。
Output
输出为N行,每行为对应的f(Pi)。
Sample Input
512345
Sample Output
11235解题思路: 作为我第一个用JAVA写的高精度题·····虽然很水·····但第一次用JAVA·····过程很辛苦,结果很幸福······(代码量果然很少)完整代码:import java.math.*;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner cin = new Scanner(System.in);BigInteger m[] = new BigInteger[1001];BigInteger start = new BigInteger("1");m[1] = start;m[2] = start;for(int i = 3 ; i < 1001 ; i ++){m[i] = m[i-1].add(m[i-2]);}int n = cin.nextInt();while(n != 0){int key = cin.nextInt();System.out.println(m[key]);n--;}}}
0 0
- hdu1715(高精度····JAVA版)
- hdu1715 大菲波数(高精度)
- hdu1715 大菲波数(高精度)
- hdu1753(高精度·····JAVA版)
- 【模板】真·高精度
- hdu1715 java解大菲波数
- HDU1023(JAVA···高精度卡特兰数)
- hdu1715
- hdu1715
- 2017.7.14. 真 · 高精度
- 大菲波数(Fibonacci)java大数(hdu1715)
- hdu1715 大菲波数 (java大数)
- 高精度代码(PSACAL)加·减·乘·除(高精度 div 2)
- hdu1063(java版高精度幂)
- java 高精度
- java高精度
- java,高精度
- java 高精度
- Mac下同时安装多个版本的JDK
- 关于Windows7 下面安装memcached和php的memcache扩展
- Android 利用fastjson进行json解析
- 回调函数
- 使用存储过程操作数据表
- hdu1715(高精度····JAVA版)
- static inline
- linux的Listen调用详解
- PCL:Ubuntu下安装配置PCL
- 优秀程序员的15项技能
- MATLAB 基础(一)
- 谷歌学术打不开
- 娱乐
- 聚类之isodata算法