2019 杭电多校九 hdu 6685 Rikka with Coin(暴力)
题意:10 20 50 100 的硬币每个都有超级多,给你n个数,问你是否可以带最少的硬币凑出每一个数。有特殊的数据:110 40 60 50 答案是 50+20+20+20 不用拿一百的还有一种 :10 90 100 答案是 50+20+20+10 也不用拿一百的在不看百位数的时候三重for循环暴力10 20 50的硬币有多少个,10最多出现1个,20最多出现3个,50最多出现一个,对于 ...
原创
2019-08-19 21:14:58 ·
420 阅读 ·
0 评论