2350: 彩排(二进制记录个数）

题目链接：http://acm.nyist.me/JudgeOnline/problem.php?id=2350

2350: 彩排
时间限制: 1 Sec  内存限制: 128 MB
提交: 142  解决: 16
[提交][状态][讨论版]
题目描述
南阳理工学院，举办运动会，有N个人来自不同的学院，在站队伍的时候每一排需要站K个人，并且这一排的人需要来自同一个学院，但是现在其中有一个学院的人数不是K的倍数导致他们不能满足一排的都是同一个学院的，所以我们想找出他是哪个学院的；
输入
多组测试数据；输入一个n,k;代表有n个人,每一排站k人；接下来输入n个数字代表学院编号，a1，a2...an-1,an  ai代表我来自的学院，数字相同表示来自相同的学院。数字不同代表来自不同的学院。输出
输出一个整数，代表人数不满足条件的学院编号；样例输入
3 2
1 1 3
10 3
3 9 3 1 1 3 1 3 9 9
样例输出
3
3
提示0<n，k≤1000000; 0<ai≤1e9; 请注意内存限制 （数据保证合法）

思路：将每个ai转化为二进制数，模m后的二进制就是答案。

#include<stdio.h>
#include<string.h>int er[35];int main()
{int n;int m;while(~scanf("%d%d",&n,&m)){memset(er,0,sizeof(er));for(int i=0; i<n; i++){int a;scanf("%d",&a);int k=0;while(a)//转化为二进制{if(a&1){er[k]++;er[k]%=m;}k++;a/=2;}}int sum=1;int sun=0;for(int i=0; i<=32; i++)//转化为十进制数if(er[i])sun=sun|(1<<i);printf("%d\n",sun);}return 0;
}

2350: 彩排(二进制记录个数）相关推荐

NYOJ-备用2350 彩排(位运算)
题目: 2350: 彩排时间限制: 1 秒内存限制: 2 MB 提交: 179 解决: 54 提交状态题目描述南阳理工学院,举办运动会,有N个人来自不同的学院,在站队伍的时候每一排需要站 ...
Oracle数据库中有关记录个数的查询
一.查询表中全部的记录个数可用两种方法,一种是在oracle的系统表中统计,另一种需要写存储过程统计,方法分别如下. 1.系统表中统计: SELECT sum(num_rows) FROM user ...
MySQL的SQL 语句：根据从表记录个数对主表排序
MySQL的SQL 语句:根据从表记录个数对主表排序一个主表 news,有字段 nId(自动增长),sName. 记录: 10 name10 13 name13 20 ...
resultset mysql_MySql——得到ResultSet的记录个数的正确方法
转载自:http://blog.csdn.net/youzhouliu/article/details/52037499 场景: Class.forName("com.mysql.jdbc. ...
打印四叶玫瑰数并记录个数
四叶玫瑰数数:是一个四位数数的每一个数制位上的数字的4次方和等于数字本身分析:想要找到四叶玫瑰数必须从1000到9999 之间所有的数字中去寻找[对所有三位数进行判断],这就需要循环了. ...
EPICS记录参考--多位二进制输入记录(mbbi)
多位二进制输入记录常用于从硬件读取连续,多位输入.二进制值代表最多16种状态中一种.多位二进制记录与使用多个比特位的设备连接. 大部分设备支持从硬件获取值并且在RVAL中放置这个值.对于这些记录支持模 ...
P1582 倒水（二进制）
https://www.luogu.org/problemnew/show/P1582 P1582 倒水评测方式云端评测标签难度普及+/提高时空限制 1000ms / 128MB 提示:收 ...
算法题c++刷题记录之数据结构部分
数据结构链表栈和队列二叉树哈希表字符串数组与矩阵图 1.两个栈实现一个队列题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 分析:栈是先进 ...
十进制转二进制,二进制转十进制的函数代码
//十进制转二进制 func fuc(person:Int) { let a = String(person,radix:2) print(a) } fuc(person: 3) //二进制转十进制 ...

2350: 彩排(二进制记录个数）

题目链接：http://acm.nyist.me/JudgeOnline/problem.php?id=2350

2350: 彩排(二进制记录个数）相关推荐

最新文章

热门文章