HDU-#4737 A Bit Fun（模拟）

      题目大意：给N个数据，一次全排进行相或，每次相或结果不超过M，则计数。求所有情况遍历完成后有多少个这样的值？

      解题思路：直接模拟其过程，但是遍历下标就需要两层循环，还要判断....这样肯定会TLE的，因此，我们可以用一个中间变量来记录上一个阶段的结果，然后下次判断直接用结果进行计算。这样就只需要控制下标的两层循环即可。注意范围要用double型的。做的时候一直TLE，各种小优化了半天都不起作用，最后才知道这样做才可以，最可恨的是中间那个优化值居然不对，很不理解呀？输出的时候，就怕输错，明明是复制的，结果却多了一个冒号，这是有多马虎.......

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

     code：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int MAXN = 100000+10;
int n,t,k;
long long m,sum,ans;
long long arr[MAXN];

int main(){
    scanf("%d",&t);
    k=1;
    memset(arr,0,sizeof(arr));
    while(t--){
        scanf("%d%lld",&n,&m);
        sum=0.0;
        for(int i=1;i<=n;i++){
            scanf("%lld",&arr[i]);
           /* //只要中间有大于等于m的相或，要么不改变值，要么增加，因此直接剔除，减少判断。
            if(arr[i]>=m){ //而现实却是一直WA，去掉就A了，这不科学呀！
                i--;
                n--;
            }*/
        }
        for(int i=1;i<=n;i++){
            ans=arr[i]; //这里用ans记录上一个区间的结果。这样可以省去一层判断
            for(int j=i;j<=n;j++){
                ans|=arr[j];
                if(ans<m) sum++;
                else break;
            }
        }
        printf("Case #%d: %lld\n",k++,sum);
    }
    return 0;
}