題意:按照支付順序,進行支付,能夠正確找零。
解題思路:貪心策略:針對支付20的客人,優先選擇消耗10而不是消耗5,因為5可以用來找零10或20.
代碼實現:有三種情況(代表三種面值)
題意:按照支付順序,進行支付,能夠正確找零。
解題思路:貪心策略:針對支付20的客人,優先選擇消耗10而不是消耗5,因為5可以用來找零10或20.
代碼實現:有三種情況(代表三種面值)
本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。 如若轉載,請注明出處:http://www.pswp.cn/news/712125.shtml 繁體地址,請注明出處:http://hk.pswp.cn/news/712125.shtml 英文地址,請注明出處:http://en.pswp.cn/news/712125.shtml
如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!