【思维-二进制思想】nyoj-备用 2350--彩排
来源:互联网 发布:js正则去掉html标签 编辑:程序博客网 时间:2024/04/30 05:45
2350: 彩排
时间限制: 1 Sec 内存限制: 2 MB提交: 177 解决: 53
[提交][状态][讨论版]
题目描述
南阳理工学院,举办运动会,有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
#include<cstdio>#include<cstring>#include<cmath>using namespace std;int a[35];void get_by(int n){ int t=0; while(n!=0) { if(n%2) a[t]++; n/=2; t++; }}int main(){ int n,k; while(scanf("%d%d",&n,&k)!=EOF) { memset(a,0,sizeof(a)); for(int i=0;i<n;i++) { int x; scanf("%d",&x); get_by(x); } int res=0; for(int i=0;i<34;i++) { if(a[i]%k!=0) res+=1<<i; } printf("%d\n",res); } return 0;}
阅读全文
0 0
- 【思维-二进制思想】nyoj-备用 2350--彩排
- NYOJ-备用2350 彩排(位运算)
- nyoj 彩排(二进制)(卡内存)
- 2350: 彩排(二进制记录个数)
- 【思维】nyoj-备用 2351--你怎么又插队
- NYOJ2350---彩排(技巧题,二进制进行桶排)
- nyoj 744 745 蚂蚁的难题系列 <二进制--区间和--思维>
- NYOJ-彩排(思路问题)(位运算)(卡内存)
- 发散思维,沉淀思想
- 二进制思想及其应用
- HDU5573-二进制思想-构造
- 彩排组合
- nyoj 1027 防守阵地 <思维>
- nyoj-1291-不是匹配【思维】
- nyoj 不是匹配(思维)
- NYOJ【77】开灯问题【思维】
- NYOJ【455】黑色帽子【思维】
- Number Sequence (思维,二进制)
- bzoj 4956: Secret Chamber at Mount Rushmore
- Android apk动态加载机制的研究
- 2017工作流触发器实例
- 【算法题】数组分段
- 折半查找(二分查找)
- 【思维-二进制思想】nyoj-备用 2350--彩排
- SSM框架整合
- springboot整合spring data jpa
- python爬取新浪新闻存储到excel
- android蓝牙编程牛刀小试
- Android apk动态加载机制的研究(二):资源加载和activity生命周期管理
- HDU 1002 A + B Problem II
- 【YOLO】YOLO网络中参数的解读
- 如何自定义sort函数中的比较函数