zzuli 2177题

Description

n个箱子有序的摆成一排，箱子编号为1-n,然后要求你把n个球放进n个箱子中，那么可以得到一共有多少种方案。

显然这个方案数可以被2^M整除(M为一个非负整数），求M最大为多少？

Input

第一行输入一个t(t<=1e5)，表示有t组数据

每组数据输入一个n(n为int范围内的正整数）

Output

输出一个整数(int范围内），输出占一行

Sample Input

2
1
100000000

Sample Output

0
99999988

思路：
写几个例子发现就是几的阶乘包含几个2的问题，之前在hpu做过这道题的加强版，就是让n一直除以2，直到结果为0

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<string>
#include<cmath>
#define N 50005
#define LL long long
using namespace std;
int main()
{
    int t,m,n,i;
    cin>>t;
    while(t--)
    {
        scanf("%d",&n);
        int num=0;
        while(n)
        {
            num+=n/2;
            n=n/2;
        }
        printf("%d\n",num);
    }
    return 0;
}

真心希望这次不要被封！