【模拟】HDU 4134

最新推荐文章于 2021-02-19 10:07:55 发布

原创最新推荐文章于 2021-02-19 10:07:55 发布 · 650 阅读

0 ·

CC 4.0 BY-SA版权

水题专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个简单的模拟博弈程序，该程序通过不断将数组中的元素相加来决定最终胜利者是Alice还是Bob。程序使用C语言编写，通过循环和条件判断实现了逻辑流程。

模拟不解释

int a[110];
int main(){
    int t;
    scanf("%d",&t);
    int ca = 1;
    while(t--){
        int n;
        scanf("%d",&n);
        int i,j;
        for(i=1;i<=n;i++)scanf("%d",&a[i]);
        int win = 0;
        i = 1,j = n;
        while(1){
            if(j-i+1==2){
                if(a[1]>a[2])win = 1;
                else win = 2;
                break;
            }
            int ii = i,jj = j;
            while(ii<=jj){
                a[ii++] += a[jj--];
            }
            i = 1,j = (j+1)/2;
        }
        printf("Case #%d: ",ca++);
        if(win==1)puts("Alice");
        else if(win==2)puts("Bob");
    }
    return 0;
}