美文网首页
【洛谷】P4702

【洛谷】P4702

作者: Claire_cc | 来源:发表于2018-11-17 14:30 被阅读0次

https://www.luogu.org/problemnew/show/P4702
分析思路:分析最后的状态,应该是a0>=a1>=a2>=a2>=...>=an,又因为a0=0,所以a1=a2=a3=...=an=0,也就是说游戏开始后随便在哪堆拿,谁拿到最后一个就赢了。
实现过程:求出石子的总数,若为偶数则Bob赢否则Alice赢
代码:

#include<cstdio>
#include<iostream>
#define pi 3.14159265358979323
using namespace std;

int main()
{
    int n,tmp;
    cin>>n;
    long long sum=0;
    for(int i=0;i<n;i++)
    {
        cin>>tmp;
        sum+=tmp;
    }
    if(sum%2==1)
        cout<<"Alice";
    else
        cout<<"Bob";
    return 0;
}

相关文章

  • 【洛谷】P4702

    https://www.luogu.org/problemnew/show/P4702分析思路:分析最后的状态,应...

  • 洛谷计划

    洛谷是IT生认可度较高的一个网站,有各种题目以及专业术语,是刷题的一个好地方,但是对基础要求还算挺高,因此需要在...

  • 几个高精度模板

    模板来自洛谷及Acwing:Acwing洛谷 后续增加注释以及相关代码改进 高精度加法 高精度减法 高精度乘法 高...

  • 洛谷新手题

    今天只是做了一个简单的顺序与分支题,知识点也很常见,只截图题目和代码了~

  • P1000 超级玛丽游戏

    【题目背景】 本题是洛谷的试机题目,可以帮助了解洛谷的使用。 建议完成本题目后继续尝试P1001、P1008。 【...

  • 【洛谷】P2651

    https://www.luogu.org/problemnew/show/P2651没写出来,其实和P4702是...

  • 洛谷P1219八皇后-dfs

    题目传送:洛谷P1219八皇后 dfs

  • 信息课总结(一)

    贪心与排序 一、合并果子(洛谷ojP1090) 原题是洛谷的P1090 合并果子思路:要使总共的和最小,则要使单次...

  • 我与洛洛的日常㈠

    ㈠ 我和洛洛去餐厅吃饭,新开的一家窗口叫“五谷鱻粉”。十几种口味,应有尽有。 洛洛想吃不辣的。 于是洛洛问餐厅阿姨...

  • 好题收录

    1. 洛谷-P1980 计数问题 题目链接

网友评论

      本文标题:【洛谷】P4702

      本文链接:https://www.haomeiwen.com/subject/alobfqtx.html