浙大校赛--B（找规律+数学问题+大数）

B--Even Number Theory

 

思路：

每个偶数的e!!的阶乘就是求对e不断/2=x,然后将所有x相加，直到e = 0.因为所要求的就是

所有e和e之前所有正偶数所包含的2的个数（

也就是从2，4，6，……,2*(n-1)，2*n，中每个数字所包含的最多的2的个数，

将n/2 = x,x就是相当于将2~2*n的偶数数字都提取出一个2，然后令n = x(相当于在1~x中找偶数，就是寻找还能被2整除的数字的个数，因为1~x中奇数，偶数各半，或者相差1)

然后再寻找n中的偶数，依次递归下去寻找，直到n == 0.

）。

 

c++大数：

#include
#include
#include
#include
using namespace std;
string div(string ss){
	string s1 = "",s2 = "";
	int x,t1=0,t2=0,len = ss.length(),i;
	for(i=0;i=len) return "0";
	for(;i=0;i--,j--){
		int x = (s1[i]-'0')+(j>=0?(s2[j]-'0'):0);
		if(x>=10){
			s1[i] = (char)(x%10+'0');
			if(i>0) s1[i-1]++;
			else s1 = "1"+s1;
		}else
			s1[i] = (char)(x+'0');
	}
	return s1;
}
int main(void)
{
	string ss,ans;
	int T,i,j;
	cin>>T;
	while(T--){
		cin>>ss;
		ans = "0";
		while(ss!="0"){
			ss = div(ss);
			ans = add(ans,ss);
			//cout<"<

 

 

JAVA大数：

import java.util.*;
import java.lang.*;
import java.math.BigInteger;


public class Main {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		BigInteger zero = BigInteger.valueOf(0);
		BigInteger two = BigInteger.valueOf(2);
		int T = input.nextInt();
		while(T!=0) {
			T--;
			BigInteger ans = BigInteger.valueOf(0);
			BigInteger x = input.nextBigInteger();
			while(x.compareTo(zero)!=0) {
				x = x.divide(two);
				ans = ans.add(x);
			}
			System.out.println(ans);
		}
	}
}