NE的俄罗斯方块

最新推荐文章于 2022-02-23 10:31:16 发布

lt36

最新推荐文章于 2022-02-23 10:31:16 发布

阅读量183

点赞数 1

分类专栏：二进制

本文链接：https://blog.csdn.net/weixin_42757232/article/details/85723981

版权

二进制专栏收录该内容

2 篇文章 0 订阅

订阅专栏

链接：https://ac.nowcoder.com/acm/contest/321/M
来源：牛客网

题解

简单思考发现,一定可以删除到0,接下来考虑所有数字二进制转化,把所有数字或起来,二进制下的1的个数即为答案

代码

#include<algorithm>
#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
int main(){
   int t;
   cin>>t;
   while(t--){
      int n;
      cin>>n;
      int num=0,x;
      while(n--){
        scanf("%d",&x);
        num|=x;
      }
      int ans=0;
      while(num){
        if(num&1) ans++;
        num>>=1;
      }
      printf("%d\n",ans);
   }
    return 0;
}