HDOJ2048_神、上帝以及老天爷

链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2048

先看个概率论的题目：

  

import java.util.Scanner;
/**
 * 没有一个人中奖 的百分比
 * 这个题目知道一个公式就好做了：
 * 1/2！-1/3！+1/4！-1/5！.....
 * @author 15292
 *
 */
public class P2048AA {
	private static Scanner scanner;
	public static void main(String[] args) {
		scanner = new Scanner(System.in);
		while(scanner.hasNext()){
			int n = scanner.nextInt();
			while(n-->0){
				int i = scanner.nextInt();
				double s = 0;
				int flag = 0;
				for (int j = 2; j <= i; j++) {
					if(flag == 0){
						s = s + 1.0/fun(j);
						flag = 1;
					}else {
						s = s - 1.0/fun(j);
						flag = 0;
					}
				}
				System.out.printf("%.2f",s*100);
				System.out.println("%");
			}
		}
	}
	//求n的阶乘
	public static long fun(int n){
		long a = 1L;
		for (int i = 1; i <= n; i++) {
			a *= i;
		}
		return a;
	}
}