Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=1261
其实,这份代码只是为了方便以后查看Java的输入输出……
Java就是用来做高精度滴= =
import java.util.*;
import java.math.*;
public class Main {
public static BigDecimal solve(int n)
{
int i;
BigDecimal s = BigDecimal.valueOf(1.0);
for (i=1; i<=n; i++)
{
s = s.multiply(BigDecimal.valueOf(i));//乘积结果要赋值
}
return s;
}
public static void main(String[] args) {
int i;
int n;
Scanner cin = new Scanner(System.in);
while(cin.hasNext())//判断文件结束
{
n = cin.nextInt();
if (n==0) break;
int b[] = new int[30];
for (i=1; i<=n; i++) b[i] = cin.nextInt();//读取整型
int s = 0;
BigDecimal ss = BigDecimal.valueOf(1.0);
for (i=1; i<=n; i++)
{
s += b[i];
ss = ss.multiply(solve(b[i]));
}
ss = solve(s).divide(ss);
System.out.println(ss.toBigInteger());//输出
}
}
}