JAVA HDU 2048 神、上帝以及老天爷

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2048

一开始用的System.out.printf("%.2f%%\n", result)输出，PRESENTATION ERROR.  换成System.out.println(String.format("%.2f", result)+"%")就好了

package hdu;

import java.io.BufferedInputStream;
import java.util.Scanner;

public class hdu_2048 {
    public static void main(String[] args) {
        Scanner in = new Scanner(new BufferedInputStream(System.in));
        long fact[] = new long[21];
        fact[1] = 1;
        for (int i = 2; i < fact.length; i++) {
            fact[i] = fact[i-1] *i;
        }
        long f[] = new long[21];
        f[2] = 1;
        f[3] = 2;
        for (int i = 4; i < 21; i++) {
            f[i] = (i-1) * (f[i-1] + f[i-2] );
        }
        int T = in.nextInt();
        while(T-- >0) {
            int n = in.nextInt();
            double result = f[n]*1.0/(fact[n]*1.0)*100;
            System.out.println(String.format("%.2f", result)+"%");
        }
    }
}