1. 程式人生 > >L - Looking for Taste Gym - 101991L -思維-位運算

L - Looking for Taste Gym - 101991L -思維-位運算

  •  

  • L - Looking for Taste

  •  Gym - 101991L 
  • 題意:N個數選K個是他們的or運算值最大
  • 思路:由於k最小為20,而且每個數大小為1e6之內所以任何情況的最大值都不會超過20為全為1.
  • 所以在你可選擇範圍內一定可以把產生最大值的那些數目不超過20個的那些數選出來。
  • 因為|運算不會響最大值,全部數字進行 |或 就行了。 
  • #include<bits/stdc++.h>
    using namespace std;
    int t,n,k,x,ans;
    int main()
    {
        freopen("looking.in","r",stdin);
        scanf("%d",&t);
        while(t--)
        {
            ans=0;
            scanf("%d%d",&n,&k);
            for(int i=1; i<=n; i++)
            {
                scanf("%d",&x);
                ans|=x;
            }
            printf("%d\n",ans);
        }
        return 0;
    }