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 11 22 2.53 2.6666666674 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];}}}