HDOJ1012 u Calculate e

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1012

题目要求输出公式：   的解。

特殊的一点是（1/0!）=1.

可以先将阶乘保存起来，然后再将n=0,1,2....的e计算出来。

输出的时候可以先将double直接输出，然后再观察题目给出的例子：

Sample Output

  
  

   
   n e
- -----------
0 1
1 2
2 2.5
3 2.666666667
4 2.708333333
  
  

可以知道，n=0,1的时候输出整数，n=2的时候输出保留一位小数，之后的保留9位小数。

OK，下面AC代码：

public class P1012 {
	private static double[] arr;
	private static double[] res;
	public static void main(String[] args) {
		fun();
		dabiao();
		System.out.println("n e");
		System.out.println("- -----------");
		for (int i = 0; i < 10; i++) {
			if(i<2){
				System.out.println(i+" "+(int)res[i]);
			}else if(i == 2){
				System.out.println(i+" "+res[i]);
			}else {
				System.out.print(i+" ");
				System.out.printf("%.9f",res[i]);
				System.out.println();
			}
		}
	}
	public static void fun(){
		arr = new double[10];
		arr[0] = 1;
		for (int i = 1; i < arr.length; i++) {
			arr[i] = arr[i-1]*(1.0/i);
		}
	}
	public static void dabiao(){
		res = new double[10];
		res[0] = 1;
		for (int i = 1; i < arr.length; i++) {
			res[i] = res[i-1] + arr[i];
		}
	}
}