Problem J:?貪吃的松鼠

Time Limit:?3 Sec??Memory Limit:?2 MB
Submit:?60??Solved:?6
[Submit][Status][Web Board]

Description

冬天到了，n只松鼠決定一起采集一波堅(jiān)果過冬，可是在松樹老大清點(diǎn)的時(shí)候,發(fā)現(xiàn)少了一些食物，于是召開松鼠大會(huì)，知道是有一只小松鼠偷吃了一部分食物！可是他們只知道每一個(gè)松鼠運(yùn)了m個(gè)，但是某一個(gè)只松鼠運(yùn)了k個(gè)，請(qǐng)找出這個(gè)松鼠！（注意：本題提供內(nèi)存僅為2MB）

Input

輸入有多組數(shù)據(jù)，每組第一行包含三個(gè)數(shù)n，m，k（n<=100000,1<m<=9,k<m）。
然后輸入m*(n-1)+k個(gè)數(shù)，第i個(gè)數(shù)表示運(yùn)送第i個(gè)堅(jiān)果的松鼠編號(hào)，編號(hào)范圍在2^30以內(nèi)

Output

輸出松鼠編號(hào)

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


?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。