InTheBloodHorse

每日一题(36) codeforces1064B

字数统计: 101阅读时长: 1 min
2018/10/19 Share

题目地址

题意

输出 2的 (数字n的二进制里面的1的个数的) 次方

思路

发现了一个超级厉害的函数。_builtin_popcount()计算二进制中多少个1。
AC代码:

1
2
3
4
5
6
7
8
9
10
11
12
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
int t;
cin >> n ;
for(int i=0;i<n;i++){
cin >> t;
cout << (1<< __builtin_popcount(t)) << endl;
}
}

原文作者:InTheBloodHorse

原文链接:http://pyking.cn/2018/10/19/每日一题-36-codeforces1064B/

发表日期:October 19th 2018, 2:55:55 pm

更新日期:October 19th 2018, 2:58:19 pm

版权声明:Have a fun

CATALOG
  1. 1. 题意
  2. 2. 思路