题目1380:lucky number

来源:互联网 发布:库里2016数据 编辑:程序博客网 时间:2024/05/30 04:18
#include <cstdio>#include <cstring> int n, m;int num;int wnum[33]; int main(int argc, char const *argv[]){    while(scanf("%d %d",&n,&m) != EOF) {         memset(wnum, 0, sizeof(wnum));        int t = m % n;        while(m--){            scanf("%d",&num);            for(int j = 0; j < 32; j++) {                int p = num&1;                wnum[j] = wnum[j] + p;                num = num >> 1;            }        }        for(int j = 0; j < 32; j++) {            wnum[j] = wnum[j] % n;        }                 int ans = 0;                 for(int j = 31; j >= 0; j--) {            ans = ans * 2 + wnum[j]/t;        }        printf("%d\n",ans);    }    return 0;} /**************************************************************    Problem: 1380    User: cust123    Language: C++    Result: Accepted    Time:1160 ms    Memory:1020 kb****************************************************************/

0 0
原创粉丝点击