2013成都网络预选赛 1010 A Bit Fun

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4737

或运算 a|b>=a, a|b>=b  而且还可能 a|b > max(a,b);

所以枚举a[i] 开头的字符串时  一旦出现大于m 就可以break

理论上是o(n*n)  加上一些优化 。 优化成什么样要看数据了  如果数据***钻 100000 个 0 ，m=1 那肯定会超时,不过还好数据不***钻 就这样水过去了

不过还是收获一点心得--敢于写暴力啊

代码：

#include<iostream>
#include<string>
#include<cstdio>
#include<fstream>
using namespace std;


int a[100000];
int main()
{

    //ifstream cin("testdata.txt");

    int T;
    cin>>T;
    int tp=0;
    long long count=0;
    int n,m,cur;

    int index=0;

    while(T--)
    {
       count=0;
       scanf("%d%d",&n,&m);

      for(int i=0;i<n;i++)
        scanf("%d",&a[i]);

       for(int i=0;i<n;i++)
       {
             tp=a[i];
           for(int j=i;j<n;j++)
            {
                tp=tp|a[j];
                if(tp<m) count++;
                else break;
            }
       }

       printf("Case #%d: %I64d\n",++index,count);

    }
}