hdu6685 Rikka with Coin【枚举】【思维】【2019 Multi-University Training Contest 9】
题意:你有10元硬币,20元硬币,50元硬币,100元硬币若干现在有n个价格,请问最少带多少个硬币可以不用找钱能支付任意一个价格题解:首先10元的硬币最多只会用一个,如果用了两个,直接替换成一个10元、一个20元一定不亏。20元的硬币最多只会用三个,如果用了四个,直接替换成一个10元、两个20元、一个50元一定不亏。50元的硬币最多只会用一个,如果用了两个,直接替换成个50元和一个10...