您当前的位置: 首页 > 

MangataTS

暂无认证

  • 0浏览

    0关注

    423博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

AcWing 1801. 蹄子剪刀布(思维+暴力)

MangataTS 发布时间:2022-02-22 12:53:36 ,浏览量:0

题目连接

https://www.acwing.com/problem/content/1803/

思路

开始我们不难想到一个比较暴力的想法就是我们枚举 1 、 2 、 3 1、2、3 1、2、3的所有状态也就是都可能当石头or剪刀or布那么大概要六次循环,也能接受,但是我们想一下这个游戏无非就是赢了、输了和平局,对于平局的情况无论如何变化都不会改变,那么我们的赢和输其实就构成了互补的关系,所以无论我们怎么去选择每一个数字对于什么关系,我们在赢的次数和输的次数中选一个 m a x max max就好了

代码
#include
using namespace std;

#define PII pair

const int N = 1e2+10;

int n;
PII a[N];

int main()
{
    cin>>n;
    for(int i = 1;i >a[i].first>>a[i].second;
    int ans = 0;
    int win = 0,fail = 0;
    for(int i = 1;i             
关注
打赏
1665836431
查看更多评论
0.1108s