allowance专题

[POJ 3040] Allowance (贪心)

POJ - 3040 FJ手中有若干面值的货币,小面值的货币能被大面值的整除 每周他要给奶牛发不少于 C的工资,问最多能发几周 首先大于 C的面值都先发掉 然后优先发剩下的大面额的货币,当超过时 将最后一个大面额的用尽可能小的货币代替 #pragma comment(linker, "/STACK:102400000,102400000")#include <cstdio>