南邮-1181-lucky
2014-01-13 20:31
274 查看
B. Lucky
时间限制(普通/Java):20000MS/30000MS 运行内存限制:16384KByte总提交:173 测试通过:25
描述
每个人有自己的lucky number,小A也一样。不过他的lucky number定义不一样。他认为一个序列中某些数出现的次数为n的话,都是他的lucky number。但是,现在这个序列很大,他无法快速找到所有lucky number。既然这样,他就想找到那些不是lucky
number。
输入
多组输入数据
第一行有n和m。n表示出现次数为n的是lucky number,m表示序列的长度。2<=n<=10,m<=3*10^6,m%n!=0。
第二行为序列元素,每个元素都是正整数(int 型范围内)。
输出
输出那个不是lucky number的数。题目保证非lucky number只有一个。
样例输入
2 5
1 1 2 2 3
样例输出
3
提示
题目来源
ACM爱好者协会
代码:
#include<stdio.h> #include<string.h> #define MAXN 3000000+10 int a[MAXN]; int FindNumber(int a[], int n,int k) { int result = 0; int bits[32]; int i, j; memset(bits, 0, 32 * sizeof(int)); for (i = 0; i < n; i++) { for (j = 0; j < 32; j++) bits[j] += ((a[i] >> j) & 1); } for (j = 0; j < 32; j++) { if (bits[j] % k != 0) result += (1 << j); } return result; } int main() { int n,k,i,ans; while(scanf("%d%d",&k,&n)!=EOF) { for(i=0;i<n;i++) scanf("%d",&a[i]); ans=FindNumber(a,n,k); printf("%d\n",ans); } return 0; }
相关文章推荐
- 在线支付
- python3自动下载优酷视频小程序
- zkClient的并发控制
- LaTeX命令速查
- 电脑进程
- 大并发 01 碎片
- SCN 查找
- C++编程参考
- MVC 弹出框、确认框
- 为BBB制作专属自己的cape(四)
- LINUX下动态链接库dlopen dlsym dlclose函数使用说明
- 向量的表示及协方差矩阵
- ssh首次远程登录不用输入yes|no
- JDBC连接MySQL
- php生成带logo的二维码
- SiteMesh 3.0版本的简单使用
- Eclipse中运行Hadoop程序的各种问题
- map,enumerate,zip,filter
- iPad电子课本
- 目前为止,你从你的老板或者上级那学到的最受用的一句话是什么?他(她)让你最佩服的品质又是什么?