lightoj 1020 - A Childhood Game 【博弈】

本文介绍了一个简单的两人轮流取石头的游戏,通过分析不同初始石头数量下的最优策略,得出胜者的判断方法。

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

1020 - A Childhood Game
Time Limit: 0.5 second(s)Memory Limit: 32 MB

Alice and Bob are playing a game with marbles; you may have played this game in childhood. The game is playing by alternating turns. In each turn a player can take exactly one or two marbles.

Both Alice and Bob know the number of marbles initially. Now the game can be started by any one. But the winning condition depends on the player who starts it. If Alice starts first, then the player who takes the last marble looses the game. If Bob starts first, then the player who takes the last marble wins the game.

Now you are given the initial number of marbles and the name of the player who starts first. Then you have to find the winner of the game if both of them play optimally.

Input

Input starts with an integer T (≤ 10000), denoting the number of test cases.

Each case contains an integer n (1 ≤ n < 231) and the name of the player who starts first.

Output

For each case, print the case number and the name of the winning player.

Sample Input

Output for Sample Input

3

1 Alice

2 Alice

3 Bob

Case 1: Bob

Case 2: Alice

Case 3: Alice

 


PROBLEM SETTER: JANE ALAM JAN



题意:有n个石头,每次可以从中选1个或2个。现有两个人Alice 和 Bob,若Alice先手,则最后取完石头者输,若Bob先手,则最后取完石头者赢。给定石头数目和先手者,问谁能赢。 假设两个人走的每一步都是完美的。

思路:拿Alice先手来说
n为1时,后手赢。当n为2或3时,先手者总是可以取走一定数目的石头使得剩余石头数为1,这样先手赢。
n为4时,后手赢。当n为5或6时,先手者总是可以取走一定数目的石头使得剩余石头数为4,这样先手赢。

依次推下去,发现n % 3 == 1时后手赢,反之先手赢。

Bob先手 同样的推导过程
n为1或2时,先手赢。
n为3时,后手赢。当n为4或5时,先手者总是可以取走一定数目的石头使得剩余石头数为3,这样先手赢。

得到规律n % 3 == 0时 后手赢,反之先手赢。


AC代码:

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <vector>
#define INF 0x3f3f3f3f
#define eps 1e-8
#define MAXN 500000+10
#define MAXM 50000000
#define Ri(a) scanf("%d", &a)
#define Rl(a) scanf("%lld", &a)
#define Rs(a) scanf("%s", a)
#define Pi(a) printf("%d\n", (a))
#define Pl(a) printf("%lld\n", (a))
#define Ps(a) printf("%s\n", (a))
#define W(a) while(a--)
#define CLR(a, b) memset(a, (b), sizeof(a))
#define MOD 1000000007
#define LL long long
using namespace std;
int main()
{
    int t, kcase = 1;
    Ri(t);
    W(t)
    {
        int n; char op[6];
        Ri(n), Rs(op);
        if(strcmp(op, "Alice") == 0)
        {
            if(n % 3 == 1)
                printf("Case %d: %s\n", kcase++, "Bob");
            else
                printf("Case %d: %s\n", kcase++, "Alice");
        }
        else
        {
            if(n % 3 == 0)
                printf("Case %d: %s\n", kcase++, "Alice");
            else
                printf("Case %d: %s\n", kcase++, "Bob");
        }
    }
    return 0;
}


内容概要:本文档详细介绍了Analog Devices公司生产的AD8436真均方根-直流(RMS-to-DC)转换器的技术细节及其应用场景。AD8436由三个独立模块构成:轨到轨FET输入放大器、高动态范围均方根计算内核和精密轨到轨输出放大器。该器件不仅体积小巧、功耗低,而且具有广泛的输入电压范围和快速响应特性。文档涵盖了AD8436的工作原理、配置选项、外部组件选择(如电容)、增益调节、单电源供电、电流互感器配置、接地故障检测、三相电源监测等方面的内容。此外,还特别强调了PCB设计注意事项和误差源分析,旨在帮助工程师更好地理解和应用这款高性能的RMS-DC转换器。 适合人群:从事模拟电路设计的专业工程师和技术人员,尤其是那些需要精确测量交流电信号均方根值的应用开发者。 使用场景及目标:①用于工业自动化、医疗设备、电力监控等领域,实现对交流电压或电流的精准测量;②适用于手持式数字万用表及其他便携式仪器仪表,提供高效的单电源解决方案;③在电流互感器配置中,用于检测微小的电流变化,保障电气安全;④应用于三相电力系统监控,优化建立时间和转换精度。 其他说明:为了确保最佳性能,文档推荐使用高质量的电容器件,并给出了详细的PCB布局指导。同时提醒用户关注电介质吸收和泄漏电流等因素对测量准确性的影响。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值