NYOJ-备用2350 彩排(位运算)
来源:互联网 发布:java多线程 pdf 编辑:程序博客网 时间:2024/04/30 05:21
题目:
2350: 彩排
时间限制: 1 秒 内存限制: 2 MB提交: 179 解决: 54
提交 状态
题目描述
南阳理工学院,举办运动会,有N个人来自不同的学院,在站队伍的时候每一排需要站K个人,并且这一排的人需要来自同一个学院,但是现在其中有一个学院的人数不是K的倍数导致他们不能满足一排的都是同一个学院的,所以我们想找出他是哪个学院的;
输入
多组测试数据;
输入一个n,k;
代表有n个人,每一排站k人;
接下来输入n个数字代表学院编号,a1,a2...an-1,an
ai代表我来自的学院,数字相同表示来自相同的学院。数字不同代表来自不同的学院。
输出
输出一个整数,代表人数不满足条件的学院编号;
样例输入
3 21 1 310 33 9 3 1 1 3 1 3 9 9
样例输出
33
提示
0<n,k≤1000000; 0<ai≤1e9; 请注意内存限制 (数据保证合法)
来源
Practice-Round#2
这个题,统计每个学校的人数,输出不能被K整除的那个,简单说 统计数字出现次数,输出不能被K整除的数字。用二进制统计一下。将每个数转化为二进制,用一个数组统计二进制每位1出现的次数,按位统计1的个数。我们可以假设,刚好能够被K整除 ,则每一个二进制位的 1 的个数都能够被K整除,若加上一个任意的数字则,则它会使得他二进制位1所在的不能够被K整除。所以只需要转化为二进制统计每个位置上1出现的次数,再对K取模
代码:
#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <string>#include <iostream>#include <stack>#include <queue>#include <vector>#include <algorithm>#define mem(a,b) memset(a,b,sizeof(a))#define N 100000+10#define M 10000+20#define MOD 1000000000+7#define inf 0x3f3f3f3f#define ll long longusing namespace std;int a[32];int main(){int n,m,x;while(~scanf("%d%d",&n,&m)){mem(a,0);int t=n;while(t--){scanf("%d",&x);int i=0;while(x){a[i]=a[i]+x%2;x/=2;i++;}}int ans=0;for(int i=0; i<32; i++)if(a[i]%m)ans=(ans|(1<<i));printf("%d\n",ans);}return 0;}
阅读全文
0 0
- NYOJ-备用2350 彩排(位运算)
- 【思维-二进制思想】nyoj-备用 2350--彩排
- NYOJ-彩排(思路问题)(位运算)(卡内存)
- NYOJ 528 位运算 STL
- nyoj 彩排(二进制)(卡内存)
- NYOJ-528 找球号(三)【位运算】
- nyoj-412-Same binary weight(位运算)
- NYOJ 528 找球号(三) 【位运算 ^ 】
- 位运算 —— NYOJ 744
- NYOJ 题目1069 生活的难题(位运算,技巧)
- NYOJ 744 蚂蚁的难题(一) (位运算)
- nyoj 找球号(三) 528 (位运算&&set)
- nyoj--528--找球号(三)(位运算&&set)
- nyoj 找球号(二)【位运算压缩,离散化处理】
- NYOJ 412 Same binary weight(bitset位运算)
- NYOJ 412 Same binary weight(bitset位运算)
- 2350: 彩排(二进制记录个数)
- 彩排组合
- Linux epoll详解
- 浅谈java Map 和java Bean
- spring源码(6)bean标签其他子标签的解析
- C语言之桶排序,冒泡排序,快速排序,选择排序算法学习
- loj#6169. 相似序列
- NYOJ-备用2350 彩排(位运算)
- 文件上传(加水印、生成预览图)
- Enum枚举类型的使用
- 中断底半部及工作队列的用法
- 判断用户使用的是什么浏览器,是什么终端设备
- Qt中点击关闭任务栏而不退出程序的实现方法
- eclise 部署web工程报 There are no resources that can be added or removed from the server.
- 七 iOS之 矩阵操作(图形上下文的平移、缩放、旋转)
- 阅读Vue.jsAPI