概述:
现在有n个魔法师(2<=n<=100000),这n个魔法师都有自己的魔法值ai(1<=ai<=1000000000),他们为了证明自己是最强的魔法师便开始了争夺战,任意一个魔法师都可以对其他的魔法师发起攻击,每次攻击,被攻击的魔法师损失掉的魔法值是攻击者当前的魔法值,当魔法值小于等于0的时候淘汰出局,问最后只剩下一名魔法师时,他的魔法值最少是多少。
输入魔法师数n,和n个数,表示每个魔法师的初始魔法值
输出一个数,在任意的对决中,最后只剩下来一名魔法师的最小的魔法值
答案
import java.math.BigInteger;
public class Test {
public static void main(String[] args) {
baifor (int i = 2; i <= 100000; i ++) {
int count = 0;
char[] ii = jiecheng(i).toString().toCharArray();
for (char iii : ii) {
if ( iii == '0') {
count ++;
}
}
System.out.println(i + "!"+ " 有 " + count + " 个0");
}
}
public static BigInteger jiecheng (int i) {
BigInteger result = new BigInteger("1");
for (int j = 1; j <= i; j ++) {
BigInteger num = new BigInteger(String.valueOf(j));
result = result.multiply(num);
}
return result;
}
}