Problem Description 作為杭電的老師，最盼望的日子就是每月的8號了，因為這一天是發工資的日子，養家糊口就靠它了，呵呵
但是對于學校財務處的工作人員來說，這一天則是很忙碌的一天，財務處的小胡老師最近就在考慮一個問題：如果每個老師的工資額都知道，最少需要準備多少張人民幣，才能在給每位老師發工資的時候都不用老師找零呢？
這里假設老師的工資都是正整數，單位元，人民幣一共有100元、50元、10元、5元、2元和1元六種。 Input 輸入數據包含多個測試實例，每個測試實例的第一行是一個整數n（n<100），表示老師的人數，然后是n個老師的工資。
n=0表示輸入的結束，不做處理。 Output 對于每個測試實例輸出一個整數x,表示至少需要準備的人民幣張數。每個輸出占一行。 Sample Input 3 1 2 3 0 ? Sample Output 4 分析： 注意計算錢幣個數的簡便算法，時間復雜度為 O(1) 注意點：無 1 #include<iostream> 2 using namespace std; 3 4 int num(int m) 5 { 6 int n; 7 n=(m/100)+((m%100)/50)+((m%50)/10) 8 +((m%10)/5)+((m%5)/2)+(m-m/5)%2; 9 return n; 10 } 11 int main() 12 { 13 int n,m,sumn; 14 while(cin>>n && n) 15 { 16 sumn=0; 17 while(n--) 18 { 19 cin>>m; 20 sumn += num(m); 21 } 22 cout<<sumn<<endl; 23 } 24 }

?

轉載于:https://www.cnblogs.com/tenjl-exv/p/7988731.html

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的HDU_oj_2021 发工资喽的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。