hdu1715(Java)大数相加
2016-07-19 19:51
891 查看
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17352 Accepted Submission(s):
5778
[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
这是一个大数的水题
import java.math.BigDecimal;
import java.util.Scanner;
public class Main1715 {
public static void main(String []args) {
BigDecimal []a=new BigDecimal[1006];
a[0]=new BigDecimal(1);
a[1]=new BigDecimal(1);
for(int i=2;i<1006;i++){
a[i]=a[i-1].add(a[i-2]);}
Scanner cin=new Scanner(System.in);
while(cin.hasNext()){
int n=cin.nextInt();
for(int j=0;j<n;j++){
int k=cin.nextInt();
System.out.println(a[k-1]);
}
}
}
}
相关文章推荐
- Head First Java笔记(五)
- spring 注解用法搜集
- spring用BeanNameAutoProxyCreator自动创建事务代理
- Spring学习-第2天
- Java SE基础知识点总结(六)
- Java第一天——环境变量的配置与破解myeclipse2013
- 20160716 面向对象
- Java进阶(三十五)java int与integer的区别
- Java进阶(三十五)java int与integer的区别
- Java编程基础
- 20160714 数组
- 端口扫描器之java实现
- Java开发准备事项(一)---JDK安装
- Java进阶(三十四)Integer与int的种种比较你知道多少?
- Java进阶(三十四)Integer与int的种种比较你知道多少?
- 20160713 程序流程控制
- spring官网下载相关的文档方法
- 接口
- spring mvc 和ajax异步交互实例
- 抽象类特点