ovo的憨憨题解

发布时间:2019-11-04 12:13:21
贴主:ovo
热度:2
正在讨论:P1844 - 女装套装 题目传送门

ovo 2019-11-04

题目解析:

  1. 只有abc各一件才能组成一套女装(丝袜呢)
  2. 可以用三件相同物品交换一件物品

做题思路:

只要贪心即可,把最多的物品拿去交换最少的物品


while(a[1]>=3||a[2]>=3||a[3]>=3||(a[1]&&a[2]&&a[3])) { sort(a+1,a+4); tot+=a[1]; a[2]-=a[1]; a[3]-=a[1]; a[1]-=a[1]; if(a[3]-3>=1) { a[3]-=3; a[1]++; } else break; }


//其实应该还有跟简单的o(1)数学方法,希望dalao补充qwq

            

(0)

关注鲤鱼Liyuu喵 2019-11-05

我用了一个巨蠢的办法...

三个输入后 哪个最大哪个减三 最小的加一。

直至三个人差值都不过3就输出最小的(tcl)


实际写法就是吧三个数按从小大到大,设为a,b,c。然后如果c比b大3就c自减3,或者在c不比b大3但b比a大3就b自减3

然后在上面这步,为了减去判断三个数哪个最小,减三后就只要a比b大就给b+1,否者a才+1,控制a一定小于等于b,这样a一定是最小了。直接输出即可

(0)

Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1