zufeoj 2350 贪吃的松鼠
来源:互联网 发布:时文朝 银联数据 编辑:程序博客网 时间:2024/04/24 22:06
Problem J: 贪吃的松鼠
Time Limit: 3 Sec Memory Limit: 2 MBSubmit: 60 Solved: 6
[Submit][Status][Web Board]
Description
冬天到了,n只松鼠决定一起采集一波坚果过冬,可是在松树老大清点的时候,发现少了一些食物,于是召开松鼠大会,知道是有一只小松鼠偷吃了一部分食物!可是他们只知道每一个松鼠运了m个,但是某一个只松鼠运了k个,请找出这个松鼠!(注意:本题提供内存仅为2MB)
Input
输入有多组数据,每组第一行包含三个数n,m,k(n<=100000,1<m<=9,k<m)。
然后输入m*(n-1)+k个数,第i个数表示运送第i个坚果的松鼠编号,编号范围在2^30以内
Output
输出松鼠编号
Sample Input
3 3 21 2 1 2 1 2 3 3
Sample Output
3
#include<cstdio>#include<cstring>using namespace std; int a[100]; int main(){ //freopen("o.in","r",stdin); //freopen("out.txt","w",stdout); long long ans; int n,m,k,i,t,j; while(~scanf("%d%d%d",&n,&m,&k)) { memset(a,0,sizeof(a)); for(i=0;i<m*(n-1)+k;i++) { scanf("%d",&t); for(j=0;j<31;j++) { a[j]+=t%2; t/=2; } } ans=0; for(i=0;i<31;i++) { if(a[i]%m==0) continue; else ans+=1<<i; } printf("%lld\n",ans); } return 0;}
0 0
- zufeoj 2350 贪吃的松鼠
- zzulioj 1832: 贪吃的松鼠 (字符串排序)
- zzulioj--1832--贪吃的松鼠(位运算好题)
- ZZULIOJ 1832 贪吃的松鼠 (位运算)
- 校OJ 1038贪吃松鼠的两种解法
- zufeoj 2233 免费的pizza
- 【2015ZUFE新生赛网络同步赛K】【神奇技巧-数位拆分 哈希-桶哈希】贪吃的松鼠 只有一个数出现了k次
- 松鼠会的风格不错
- BZOJ3631松鼠的新家
- [JLOI2014]松鼠的新家
- [JLOI2014]松鼠的新家
- 【Bzoj3631】松鼠的新家
- [JLOI2014]松鼠的新家
- [JLOI2014]松鼠的新家
- [JLOI2014]松鼠的新家
- bzoj3631 松鼠的新家
- 【BZOJ3631】[JLOI2014]松鼠的新家 树链剖分
- bzoj 3631: [JLOI2014]松鼠的新家
- 【springmvc+mybatis项目实战】杰信商贸-26.出货表修饰+下载
- 难写的单例模式
- 【openjudge】切割回文
- 性能分析工具之-- Eclipse Memory Analyzer tool(MAT)(一)
- 【springmvc+mybatis项目实战】杰信商贸-27.POI由HSSF升级为XSSF
- zufeoj 2350 贪吃的松鼠
- CodeForces 603 B. Moodular Arithmetic(数论+并查集)
- openjudge 仙岛求药
- 【springmvc+mybatis项目实战】杰信商贸-28.POI百万数据打印
- java中抽象类与接口的异同
- 分析函数操作
- Java 理论与实践: 正确使用 Volatile 变量
- 2、OpenSceneGraph中添加节点、删除节点、隐藏节点以及添加开关的用法
- 【springmvc+mybatis项目实战】杰信商贸-29.购销合同技术难点分析