题解 | 大撒币

大撒币

https://www.nowcoder.com/practice/ff0f60d80ee94d94aba959b2b4c1941a

题解 | 大撒币(指本蒟蒻)

首先要判断能不能放下第一个硬币,要是来防都放不下那何谈后面的呢

if (2*r > min(a, b))

思考

然后就是一波思考

如果说只能放下一个硬币,那么很明显,Alice赢

接下来要想,周围还能放几个

1.如果理论上总共可以并排放俩,那么Alice肯定要根据自己的最佳策略,放在中心,那么就不能在旁边放了,此时应该是Alice赢

比如:a,b,r=4,2,2

2.如果理论上可以放下3个,那么放的顺序是Alice->Bob->Alice,没错又是Alice赢

比如:a,b,r=6,2,2

3.相同的,如果是可以放下4个,6个,8个......显然,都是Alice赢

4.如果是5,7,9......会发现Alice放完以后没有Bob能放的,所以还是Alice赢

顺序为Alice->Bob->Alice->Bob->Alice...

综上

只要能往里放硬币,那么谁先手谁赢

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int r, a, b;
    cin >> a >> b >> r;
    if (2 * r > min(a, b))
    {
        cout << "Bob";
    }
    else
    {
        if (min(a, b) >= 2 * r)
        {
            cout << "Alice" << endl;
        }
        else
        {
            cout << "Bob" << endl;
        }
    }

    return 0;
}

全部评论

相关推荐

2025-12-08 16:04
门头沟学院 Java
本人本科末9,今年大三。大一大二一直玩,什么都没学到,在大学混日子混了两年,每天不是在打农就是在steam。大三开学时一个和自己玩的好的同学去实习了,才发现自己白白浪费了两年的时间,如果真不冲一下就真去京东,阿里,美团送外卖了今年9月份开始学Java,一开始一直跟着黑马视频看,后面发现看视频效率太低了,时间根本不够,就开始主要看文档和看书了。这几个月一直在学,真的尽力了,希望暑期前能找一份好点的实习。我简历上面的项目大多没有指标,但是实际上我是真没多少时间去做项目,我基本主要是动手只做了外卖和天机,黑马点评和12306我都是只是看了项目。主要是自己的时间真的不多,但是这样子自己的代码能力确实比较差。而且自己也没有做过实际的工程,我顶多用jmeter测试一下接口tps啥的,比如使用Redis管道提升了一点性能,减少Redis交互,这种值得写上去吗?需不需要具体到某些数字求求各位佬给一些建议,看看简历怎么优化?项目介绍是不是不够详细?没有具体到业务方面。项目会不会提到大致实现原理导致面试官一看简历就知道怎么实现就没有问的欲望?专业技能一些字段是不是要加粗,是不是写太啰嗦了?有没有必要压缩内容变成一页?两页的话是不是都要把两页填地满满的。
给秋招一个交代:一页简历最好,网上做的项目放面试官眼里都是玩具,简历上不需要强调有什么难点,记住就行防止真的问。然后背八股,多投多面试就行
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务