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 ;
}

最新文章

  1. ExtJs基础知识总结:Dom、IFrame和TreePanel、TabPanel(三)
  2. CISA 信息系统审计知识点 [第一章. 信息系统审计过程 ]
  3. window 安装 sass compass 记录
  4. 简单的HDFS思维导图
  5. Eclipse 实现关键字自动补全功能 (转)
  6. Unity3D在一建筑GL材料可以改变颜色和显示样本
  7. hibernate_@GeneratedValue
  8. 原生ajax写的上拉加载
  9. java注解之二
  10. APS期刊投稿准备: REVTex格式
  11. linux/centOS 下安装 ngnix
  12. Oracle 12C -- Plug in a Non-CDB as a PDB
  13. 【Phalapi】新加Namespace (模块)
  14. Express+Less+Gulp配置高效率开发环境
  15. 全面理解虚拟DOM,实现虚拟DOM
  16. 挂载本地ISO
  17. MySQL大量线程处于Opening tables的问题分析
  18. DOM增删操作(select动态增加和删除以及清空)
  19. sql server中的日期函数
  20. python——内置函数和lambda匿名函数

热门文章

  1. awk输出单引号,双引号
  2. freemarker中判断对象是否为空
  3. POJ2796 单调队列
  4. bzoj3983
  5. UVa 1625 Color Length
  6. HNOI2004宠物收养所(平衡树)
  7. ios tweak之binary not signed (use ldid -S)问题解决
  8. php.ini配置中文详解
  9. Linux编译安装Darwin Streaming Server 6.0.3
  10. poj 3181 Dollar Dayz