HDU 2502.月之数

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2502

AC代码(C++):

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <vector>
#include <queue>
#include <map>
#include <math.h>
#include <string>
#include <string.h>
#include <bitset>

#define INF 0xfffffff
#define MAXN 100105

using namespace std;

int n;

int main(){
    int t;
    cin>>t;
    while(t--){
        cin>>n;
        int s,e;
        s = 1<<n-1;
        e = 1<<n;
        e--;
        int ans = 0;
        int tmp;
        for(int i = s; i <= e; i++){
            tmp = i;
            while(tmp!=0){
                ans+=tmp%2;
                tmp/=2;
            }
        }
        cout<<ans<<endl;
    }
}

总结: 水题.