Gym 100818I Olympic Parade(位运算)
2024-09-15 12:01:06
Olympic Parade
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=101594#problem/I
【题意】:
给出N个数,找出没有恰好出现K次的那个数.
【解题思路】:
题目卡了一下内存,不能太暴力...
然而还是很暴力,排个序再遍历就好.
也可以用位运算写成只要4KB:
把所有数字的二进制位都累加起来(就是算第i位一共出现了几次1)
如果某一位上1的数目不是k的倍数,那么要找的那个数在这一位必定为1,否则为0。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define LL long long
#define maxn 1100000
#define IN freopen("in.txt","r",stdin);
using namespace std; int n,k;
int bits[]; int main(int argc, char const *argv[])
{
//IN; while(scanf("%d %d",&n,&k)!=EOF)
{
memset(bits,,sizeof(bits)); for(int i=; i<=n; i++){
int x;scanf("%d",&x);
int j = ;
while(x!=){
bits[j] += x%;
j++;
x /= ;
}
} int ans = ;
for(int i=; i<=; i++){
int tmp = bits[i];
if(tmp%k == ) continue;
ans += (<<i);
} printf("%d\n", ans);
} return ;
}
最新文章
- ExtJs基础知识总结:Dom、IFrame和TreePanel、TabPanel(三)
- CISA 信息系统审计知识点 [第一章. 信息系统审计过程 ]
- window 安装 sass compass 记录
- 简单的HDFS思维导图
- Eclipse 实现关键字自动补全功能 (转)
- Unity3D在一建筑GL材料可以改变颜色和显示样本
- hibernate_@GeneratedValue
- 原生ajax写的上拉加载
- java注解之二
- APS期刊投稿准备: REVTex格式
- linux/centOS 下安装 ngnix
- Oracle 12C -- Plug in a Non-CDB as a PDB
- 【Phalapi】新加Namespace (模块)
- Express+Less+Gulp配置高效率开发环境
- 全面理解虚拟DOM,实现虚拟DOM
- 挂载本地ISO
- MySQL大量线程处于Opening tables的问题分析
- DOM增删操作(select动态增加和删除以及清空)
- sql server中的日期函数
- python——内置函数和lambda匿名函数