2014嘉杰信息杯ACM/ICPC湖南程序设计邀请赛暨第六届湘潭市程序设计竞赛

最新推荐文章于 2019-06-09 19:32:05 发布

娜一笑最倾城

最新推荐文章于 2019-06-09 19:32:05 发布

阅读量2.9k

点赞数

分类专栏： ACMer

本文链接：https://blog.youkuaiyun.com/ljd4305/article/details/29215163

版权

ACMer 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种基于博弈论的游戏算法实现，通过分析奇数和偶数位数的特性来判断游戏状态，进而决定游戏胜负。文章展示了如何利用C++进行高效编程，包括初始化全局变量、定义关键函数等步骤，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

G,H

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <string.h>
#include <stdlib.h>
#include <map>
#include <set>

using namespace std;

#define REP(a,b,c) for(int a = b; a < c; ++a)
#define MAXN 210

const int MAX_ = 500010;
const int INF = 0x7fffffff;
const int N = 500010;


int dp[MAX_];

void init(){
    int n = 100001;
    dp[0] = 0;
    REP(i, 1, n){
        int tmp, cnt = 0, num = 0;
        tmp = i;
        while(tmp){
            if(tmp%10 == 7)cnt++;
            num++;
            tmp /= 10;
        }
        if(num-cnt<=1)dp[i] = dp[i-1]+1;
        else dp[i] = dp[i-1];
    }
}

int lowbit(int x){return x&(-x);}

bool run(int n, int m){
    if((n&1) && (m&1)){
        return false;
    }
    if(!(n&1) && !(m&1)){
        int cnt;
        cnt = lowbit(n) + lowbit(m);
        if(cnt&1)return true;
        else return false;
    }

    int x;
    if(n&1)x = m;
    else x = n;

    int cnt = lowbit(x) - 1;

    //printf("cnt = %d\n",cnt);
    if(cnt&1)return true;
    else return false;
}

int main(){
    //init();
    int T, s, t, Ca = 1;
    //memset(dp, -1, sizeof dp);
    scanf("%d",&T);
    while(T--){

        scanf("%d%d", &s, &t);
        printf("Case %d: ",Ca++);
        bool flag = run(s, t);
        if(flag){
            printf("Alice\n");
        }
        else printf("Bob\n");
        /*scanf("%d",&s);


        printf("%d\n",dp[s]);*/
    }
    return 0;
}