Pythonでしきい値のパーセンテージに到達するために必要な5つ星のレビューの数をカウントするプログラム

レビューと呼ばれるリストとしきい値tがあるとします。 review [i]の各アイテムに[x、y]があるということは、製品iがx個の5つ星評価とy個のレビューを持っていることを意味します。これらのアイテムリストの5つ星のレビューの割合が少なくともtパーセントになるように、必要な追加の5つ星のレビューの最小数を見つける必要があります。

したがって、入力がreviews =[[3、4]、[1、2]、[4、6]] threshold =78のような場合、出力は7になり、合計で8つの5つ星のレビューがあります。 12件のレビュー。 5つ星のレビューの78％に到達するには、さらに7つの5つ星のレビューが必要です。

これを解決するには、次の手順に従います-

• a：=0、b：=0

• レビューの5つ星カウントcとレビューカウントdごとに、実行します

  • a：=a + c

  • b：=b + d

• a * 100> =t * bの場合、

  • 0を返す

• デルタ：=t * b-100 * a

• （デルタ+（99-t））/（100-t）

  のリターンフロア

例

理解を深めるために、次の実装を見てみましょう

def solve(reviews, t):
   a = 0
   b = 0
   for c, d in reviews:
      a += c
      b += d
   if a * 100 >= t * b:
      return 0
   delta = t * b - 100 * a
   return (delta + (99 - t)) // (100 - t)

reviews = [
   [3, 4],
   [1, 2],
   [4, 6]
]
t = 78
print(solve(reviews, t))

入力

[[3, 4], [1, 2],[4, 6] ],78

出力

7