牛客刷題 發工資(程式設計題)

2021-09-25 08:47:52 字數 685 閱讀 6765

對於財務處的工作人員來說,發工資那天是最忙碌的。財務處的nowcoder最近在考慮乙個問題:如果每個員工的工資額都知道,最少需要準備多少張人民幣,才能在給每位同事發工資的時候都不用找零呢?

這裡假設員工的工資都是正整數,單位元,人民幣一共有100元、50元、20元、10元、5元、2元和1元七種。

輸入資料報含多個測試例項,每個測試例項的第一行是乙個整數n (n≤100),表示人數,然後是n個員工的工資。
對於每個測試例項輸出乙個整數x,表示至少需要準備的人民幣張數。每個輸出佔一行。
3

1 2 3

3100 200 300

4

6

while true:

try:

n=int(input())

gongzi=list(map(int,input().strip().split()))

k=len(gongzi)

res=

for i in range(k):

tongji=

print(sum(res))

except:

break

1. 這道題其實是乙個比較簡單的不斷迴圈取餘然後接著往下整除的過程。相當於是在統計這種人民幣要用多少張,要得到最少的張數,就應該從最大面額的人民幣開始,逐漸向最小的迴圈統計。

牛客刷題 自守數(程式設計題)

自守數是指乙個數的平方的尾數等於該數自身的自然數。例如 25 2 625,76 2 5776,9376 2 87909376。請求出n以內的自守數的個數 int型整數 n以內自守數的數量。20008while true try n int input res 0 for i in range n i...

牛客刷題 整數的倒數(程式設計題)

x input strip if int x 0 print x 0 x 1 0 1 elif int x 0 print x 1 1 1.strip 方法用於移除字串頭尾指定的字元 預設為空格或換行符 或字串行。注意 該方法只能刪除開頭或是結尾的字元,不能刪除中間部分的字元。2.split 方法通...

判斷作弊 牛客 程式設計 牛客網刷程式設計題

1 時間限制 c c 1秒,其他語言2秒空間限制 c c 32m,其他語言64m 計算字串最後乙個單詞的長度,單詞以空格隔開。輸入描述 一行字串,非空,長度小於5000。輸出描述 整數n,最後乙個單詞的長度。示例1輸入 hello world 輸出 include int main char str...