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

分析:假设有Ｎ个人,其中只有一个是售货员,此时代表售货员的最低百分比,它需要小于Ｑ%.

假设有Ｎ个市民,只要[N*p%,　Ｎ*Ｑ%]之间存在一个整数即能满足要求.

#include <stdio.h>

#include <assert.h>

#define P 13
#define Q 14.1

int main(int argc, char *argv[])
{
  assert(P > 0.003); //防止int溢出
 
  int min = (int)(100.0/Ｑ);

  while (1)
    {
      if (((int)(min*P/100)+1) <=  (int)(min*Q/100))
    break;

      min++;
    }

  printf("%d\n", min);
 
  return 0;
}