51nod-1315合法整数集(数位)

Posted lesroad

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了51nod-1315合法整数集(数位)相关的知识,希望对你有一定的参考价值。

技术分享图片

【思路】

既然是or操作,将数转化为二进制,数位是1,对应的数组元素+1,再将x转为成二进制,只要查找X为1的位置,将之前存放的数组数字找个最小的输出就可以了。

但是并不是所有的数都要参与or,因为有些数的位数>X,显然这些数是不用删除的,所以不用让这些数加到数组里。还有哪些数呢?当有些数的位数是1,而X对应的位数是0,这些数也是一定不用删除的。综合以上只要满足(x|xx)> x就可以参与or。

 

【code】

#include <bits/stdc++.h>
using namespace std;
int a[35];
int main()
{
    int n, m, x, c = 0, ans = 1e9;
    cin>>n>>m;
    for(int i=0; i<n; i++)
    {
        scanf("%d", &x);
        if((x|m) > m) continue;//
        c = 0;
        while(x)
        {
            c++;
            if(x & 1) a[c]++;
            x >>= 1;
        }
    }
    c = 0;
    while(m)
    {
        c++;
        if(m & 1) ans = min(ans, a[c]);
        m >>= 1;
    }
    printf("%d
", ans);
    return 0;
}

 

以上是关于51nod-1315合法整数集(数位)的主要内容,如果未能解决你的问题,请参考以下文章

51Nod 1315 合法整数集

51 NOD 1315 合法整数集(思维 + 模拟)

1315 合法整数集(位运算+模拟)

1315 合法整数集

PAT-求符合给定条件的整数集

LaTex如何输入数集符合(整数集,实数集,复