- 博客(2)
- 收藏
- 关注
原创 2.零花钱(贪心)
他想用给定的硬币的集合,每个星期至少给Bessie某个零花钱的数目C(1 < = C < = 100000000)。第2到第N+1行:每一行有两个整数表示一个面额的硬币:硬币面额V(1 < = V < = 100,000,000)和Farmer John拥有的该面额的硬币数B(1 < = B < = 1,000,000)。开始分析,我们有不同面额的硬币,如果我们手里的一些硬币面额比c大,我们就要“亏本”将此硬币直接给他,对于面额比c小的硬币,我们要利用贪心原则,从面额较大的硬币开始给他。
2024-08-04 23:38:30 186
原创 1,发工资咯
但是对于公司财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小李最近就在考虑一个问题:如果每个员工的工资额都知道,最少需要准备多少张人民币,才能在给每位员工发工资的时候都不用员工找零呢?输入数据包含多个测试实例,每个测试实例的第一行是一个整数n(n
2024-08-02 18:26:07 284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人