九度oj 题目1380：lucky number

最新推荐文章于 2021-07-26 13:52:39 发布

转载最新推荐文章于 2021-07-26 13:52:39 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/keepmoving89/archive/2012/03/28/2421046.html

文章标签：

#php

本文介绍了一个算法问题，通过统计一系列正数中每位上1的个数来找出所谓的“幸运数字”。该幸运数字在序列中出现次数不同于其他数字，并通过二进制位的特定规律来确定。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://ac.jobdu.com/problem.php?id=1380

View Code

 1 /*每个正数都是一个32位二进制串，只有一个lucky number
 2 lucky出现m%n次，其他为n次，如果没有lucky，序列中个位为0的整数和
 3 都是n的整数倍，lucky出现m%n次，统计序列中1的整数的个数，假设为C
 4 若C%n==0 luck的个位为0，否则C%n一定为m%n，且luck个位为1
 5 其它位跟给位一样*/
 6 #include<iostream>
 7 #include<cstring>
 8 #include<cstdio>
 9 using namespace std;
10 int a[32];//记录所有整数中，每一位1的个数 
11 int main()
12 {
13     int m,n,x,i;
14     while(scanf("%d%d",&n,&m)==2)
15     {
16        memset(a,0,sizeof(a));
17        int num=m;
18        while(num--)
19        {
20           scanf("%d",&x);
21           for(i=0;i<32;i++)
22           {
23              if(x&1) a[i]++;
24              x>>=1; //右移移位 
25           }
26        }
27        int temp=m%n;
28        int res=0;
29        for(i=0;i<32;i++)
30        {
31           if(a[i]%n==temp) //lucky num该位的 二进制 位 为 1
32           res |= (1<<i);// 
33        }
34        printf("%d\n",res);
35     }
36     return 0;
37 }