暴力贪心，注意找15块时优先选择10+5，其次是5+5+5 #include <iostream>using namespace::std;using std::cout;using std::cin;int main(){int n;cin >> n;int bills[n+1];for(int i=1; i<=n; i++){cin >> bills[i];}int c5=0, c

感悟：这个程序编了2天，一些小卡壳就停滞不前。这次主要是在第26-28行，一直想要通过一个循环来控制条件，结束穷举循环，这样想了好久都没有结果。后面发现可以通过二次赋值，来控制循环，如图28—32行。完美解决了上述问题。

题目： 五个水手在岛上发现一堆椰子，先由第1个水手把椰子分为等量的5堆，还剩下1个给了猴子，自己藏起1堆。然后，第2个水手把剩下的4堆混合后重新分为等量的5堆，还剩下1个给了猴子，自己藏起1堆。以后第3、4个水手依次按此方法处理。最后，第5个水手把剩下的椰子分为等量的5堆后，同样剩下1个给了猴子。请用迭代法编程计算并输出原来这堆椰子至少有多少个。N个水手每次分成N组加一呢？ 解析： 假如某水

嘟嘟嘟   01分数规划思维题。 题中要求交通总量不减少，那么如果总量增加的话，总费用就会增加，所以一定不是更优的解。那么总量守恒。 这是不是就想到了网络流？对于每一个节点流入量等于流出量。然后就是很有思维的一个转化了：把压缩看成退流，把扩容看成增广。 边(x, y)一次压缩，就建一条y -> x，容量为a - d的边。 边(x, y)一次增广，就建一条x -> y，容量为b + d的边。也就是

买卖椰子水 Description 在海滩上，一杯椰子水的售价为5元。一名顾客一次购买一杯椰子水（按照bills支付的顺序）。 每位顾客购买椰子水时，可能向你支付 5 元、10 元或 20 元。你必须给每个顾客正确找零，对于支付 5 元的客户你无需找零，对于支付 10 元的客户你需要给客户找零 5 元，对于支付 20 元的客户你需要找零 15 元。 注意，一开始你手头没有任何零钱。 给你一个

买卖椰子水 Description 在海滩上，一杯椰子水的售价为5元。一名顾客一次购买一杯椰子水（按照bills支付的顺序）。 每位顾客购买椰子水时，可能向你支付 5 元、10 元或 20 元。你必须给每个顾客正确找零，对于支付 5 元的客户你无需找零，对于支付 10 元的客户你需要给客户找零 5 元，对于支付 20 元的客户你需要找零 15 元。 注意，一开始你手头没有任何零钱。 给你一个