hdu1715(高精度····JAVA版)
2014-10-03 10:34
204 查看
大菲波数
[align=center]Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11674 Accepted Submission(s): 3976
[/align]
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1715
[align=left]Problem Description[/align]
Fibonacci数列,定义如下:
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
[align=left]Input[/align]
输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。
[align=left]Output[/align]
输出为N行,每行为对应的f(Pi)。
[align=left]Sample Input[/align]
5
1
2
3
4
5
[align=left]Sample Output[/align]
1
1
2
3
5
解题思路:
作为我第一个用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--; } } }
相关文章推荐
- 在Java程序中实现高精度打印
- java中实现高精度打印(CSDN限制还真多了,事多...)
- poj 1001 求高精度幂——java高精度
- poj 3982 高精度java
- Product:java高精度乘法
- Java中使用BigDecimal进行浮点数高精度计算
- HDU 4002【高精度+欧拉函数+java】
- HDU高精度总结(java大数类)
- hdu 1063 java 高精度
- 关于高精度正整数计算的JAVA实现
- HDU 1063 / PKU 1001 (小数高精度乘法,JAVA写的)
- 高精度计算 poj acm 1503 java
- ACM/ICPC Java高精度计算
- HDU 3546(高精度,java写)
- Java的类型以及在高精度数字运算过程中保持精度
- java中浮点数的高精度运算
- pku 2413 How many Fibs? 【java高精度】
- 【转】ACM/ICPC Java高精度计算
- 用Java中的高精度的一点小总结
- Java输入输出及高精度