nyoj 86 --位標記

nyoj 86 --位標記

點擊打開題目鏈接 :                        找球號(一）
 這道題目很多解法,其他解法請參考 http://www.cnblogs.com/playboy307/p/5273737.html

我參考最優代碼寫了一下,思路就是標記,一個數除以32會得到 商(a) 和 餘數(b)  ,那麼已知a,b就可以確定一個數。那麼我們可以用一個數組的下標代碼a，每個數組裏面的值的二進制位的 1 的位置可以用來代表b。這就是二進制的優勢。

不會寫的看看代碼說不定就懂了。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N=4e6;
int arr[N],n,m;

int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    while(n--)
    {
        int num,a,b;
        scanf("%d",&num);
        a=num/32;
        b=num%32;
        arr[a]|=(1<<b);
    }
    while(m--)
    {
        int num,a,b;
        scanf("%d",&num);
        a=num/32;
        b=num%32;
        if(arr[a]&(1<<b)) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}