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;
}
#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;
}