Airis_a

导航

 

https://codeforces.ml/problemset/problem/1426/E

简单思维题

题意:两个人玩剪刀石头布游戏,给出两个人所出的石头、剪刀和布的数目,让求其中一个人最小胜利回合和最大胜利回合。

对于最大胜利数,我们可以直接考虑让自己的出手方式最优,即用石头对阵剪刀(同理于剪刀和布),可直接分别计算石头剪刀布三者的胜利数(求三次min(a,b)),求和即为最大胜利数。

而对于最小胜利数,就是要避免胜利,如对于己方的石头要先对阵对方的石头和布,多出来的就是无法避免的胜利,即max(0,(a1-(a2+c2))),有且只有一个石头剪刀布中的一个是会多出来的(由a1+b1+c1=a2+b2+c2所得出)。

 

posted on 2020-10-03 23:58  Airis_a  阅读(141)  评论(0编辑  收藏  举报