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];
    }
  }
}