Problem J:?貪吃的松鼠

Time Limit:?3 Sec??Memory Limit:?2 MB
Submit:?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; }


?

總結

以上是生活随笔為你收集整理的zufeoj 2350 贪吃的松鼠的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。