题目地址:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5970
题意
有如下定义:
集合E:正偶数
e-prime:不能是任意两个正偶数的乘积的数,如2,18是,但16不是(16=2*8,16=4*4)
e!!:e双阶乘,如8!!=8*6*4*2;
问对于e!!能够最多分解成多少个e-prime相乘,输出个数。
如3!!=8=2*2*2;所以结果是3;6!!=6*4*2=2*2*2*6,所以结果是4
解题思路
这道题就是在e!!中有多少个质因子2,和求n!中有多少个质因子2思路是一样的

不过因为数据量太大,这道题要用java中的大数求。注意java提交的时候不能带package,主方法名是Main
ac代码
import java.math.BigInteger;
import java.util.*;
public class Main
{
public static void main(String[] args)
{
Scanner input=new Scanner(System.in);
int n=input.nextInt();
for(int i=0;i<n;i++)
{
BigInteger x=input.nextBigInteger();
BigInteger a=new BigInteger("0"),b=new BigInteger("2"),c=new BigInteger("2"),ans=a;
while(x.compareTo(c)>=0)
{
ans=ans.add(x.divide(c));
c=c.multiply(b);
}
System.out.println(ans);
}
}
}

本文解析了一道ACM竞赛题目,涉及e双阶乘中质因子2的数量计算,采用Java大数处理,展示了如何通过迭代算法高效解决大数运算问题。

被折叠的 条评论
为什么被折叠?



