【题目记录】——ICPC南京

比眉伴天荒 2022-09-14 14:21 190阅读 0赞

### 文章目录 ###

*  A Adrien and Austin 博弈论

题目集地址 [ICPC 南京][ICPC]  
A 博弈论 D 立体几何 E 思维+栈 G 思维+逆元 J 思维+数论 M 字符串

# A Adrien and Austin 博弈论 #

![请添加图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5rCU5rS-6aOe6bmw_size_20_color_FFFFFF_t_70_g_se_x_16]  
题目大意：有一个石子序列，编号为从1到n，每次只能取连续的石子，最少取1个，最多取k个，谁不能再取石子谁就输，给出n和k，问最后谁能赢。  
思路：

> 1.首先k=1的时候，则获胜与堆数奇偶相关。  
> 2.k!=1的时候，由于Adrien先拿，所以他可以取中间部分把堆分成两部分。这样只要对手拿什么，他在另一个区间进行相同操作即可(对称操作),这样他就能保证自己能够最后拿完  
> 3.注意还要特判n==0的情况，这时候Austin必赢。

我一开始想着的是类似于  
AC代码：

/* ** */
    #include <bits/stdc++.h>
    #define ll long long
    #define INF 0x3f3f3f3f
    using namespace std;
    
    void solve()
    { 
        int n, k;
        scanf("%d%d",&n,&k);
        if(n==0)
        { 
            printf("Austin\n");
            return ;
        }
        if(k==1)
        { 
            if(n&1)
                printf("Adrien\n");
            else
                printf("Austin\n");
            return ;
        }
        printf("Adrien\n");
    }
    
    int main()
    { 
    // freopen("in.txt","r",stdin);
    // freopen("out.txt","w",stdout);
        int t = 1;
        while(t--)
        { 
            solve();
        }
        return 0;
    }

[ICPC]: https://vjudge.net/contest/460683#overview
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5rCU5rS-6aOe6bmw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/44a084370b754736906b72b0d4f7e184.png