Python
 Computer >> コンピューター >  >> プログラミング >> Python

Pythonで車を購入する


販売中の車の価格のリストがあり、予算もkであるとすると、購入できる車の最大数を見つける必要があります。

したがって、入力が[80、20、10、30、80]、k =85の場合、価格20、10、40

で3台の車を購入できるため、出力は3になります。

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

  • カウント:=0

  • 表示価格を並べ替える

  • 0から価格のサイズまでの範囲のiについては、実行してください

    • 価格[i]<=kの場合、

      • k:=k-prices [i]

      • count:=count + 1

    • それ以外の場合

      • ループから出てきます

  • 返品数

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

class Solution:
   def solve(self, prices, k):
      count =0
      prices.sort()
      for i in range(len(prices)):
         if(prices[i]<=k):
            k = k-prices[i]
            count += 1
         else:
            break
      return count
ob = Solution()
p = [80, 20, 10, 30, 80]
print(ob.solve(p, 85))

入力

[80, 20, 10, 30, 80], 85

出力

3

  1. Pythonのissuperset()

    この記事では、Pythonでのissuperset()と、さまざまな分野でのその実装について学習します。 このメソッドは、セットBのすべての要素に引数として渡されるすべての要素セットAが含まれている場合はブール値Trueを返し、Aのすべての要素がBに存在しない場合はfalseを返します。 これは、BがAのスーパーセットである場合、それを意味します returns true; else False 例 いくつかの例を見てみましょう A = {'t','u','t','o','r','i',

  2. Pythonのアンダースコア(_)

    Pythonでは、シングルアンダースコア(_)を使用する場合もあれば、ダブルアンダースコア(__)を使用する場合もあります。 Pythonでは、アンダースコアを使用する次のケースがあります。 最後の式の値をインタープリターに格納する場合。 一部の値を無視したい場合。 変数または関数の宣言用。 数値の横方向の値の桁を区切るため。 「国際化(i18n)」または「ローカリゼーション(l10n)」機能としても使用されます。 今度はすべての場合のいくつかの例。 インタプリタで使用 Pythonインタープリターは、最後の式の値を「_」に格納します。 >>> 20 20 &