wuswtech的专栏

原创 算法黑书-枚举-售货员问题

分析:假设有Ｎ个人,其中只有一个是售货员,此时代表售货员的最低百分比,它需要小于Ｑ%.假设有Ｎ个市民,只要[N*p%,　Ｎ*Ｑ%]之间存在一个整数即能满足要求.#include #include #define P 13#define Q 14.1int main(int argc, char *argv[]){  assert(P > 0.00