hdu 1715 大菲波数

最新推荐文章于 2021-09-26 15:50:19 发布

转载最新推荐文章于 2021-09-26 15:50:19 发布 · 61 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/1114250779boke/archive/2012/11/02/2751772.html

本文介绍如何使用Java编程语言解决HDU在线评测平台的一个特定问题，包括使用BigInteger进行大数运算，实现斐波那契数列的生成，并通过命令行输入输出数据。适合Java初学者和寻求解决实际编程问题的开发者。

http://acm.hdu.edu.cn/showproblem.php?pid=1715

View Code

 1 import java.math.BigInteger;
 2 import java.util.Scanner;
 3 
 4 
 5 public class Main {
 6     public static void main(String[] args) {
 7         BigInteger f[]=new BigInteger[1010];
 8         int a[]=new int[1010];
 9         Scanner cinScanner=new Scanner(System.in);
10         f[1]=BigInteger.ONE;
11         f[2]=BigInteger.ONE;
12         for(int i=3;i<1010;i++)
13             f[i]=f[i-1].add(f[i-2]);
14         int n;
15         while(cinScanner.hasNext())
16         {
17             n=cinScanner.nextInt();
18             for(int i=0;i<n;i++)
19                 a[i]=cinScanner.nextInt();
20             for(int i=0;i<n;i++)
21                 System.out.println(f[a[i]]);
22         }
23         
24         
25     }
26 
27 }

转载于:https://www.cnblogs.com/1114250779boke/archive/2012/11/02/2751772.html