发工资咯:)
Problem Description 作為杭電的老師,最盼望的日子就是每月的8號了,因為這一天是發(fā)工資的日子,養(yǎng)家糊口就靠它了,呵呵
但是對于學(xué)校財務(wù)處的工作人員來說,這一天則是很忙碌的一天,財務(wù)處的小胡老師最近就在考慮一個問題:如果每個老師的工資額都知道,最少需要準(zhǔn)備多少張人民幣,才能在給每位老師發(fā)工資的時候都不用老師找零呢?
這里假設(shè)老師的工資都是正整數(shù),單位元,人民幣一共有100元、50元、10元、5元、2元和1元六種。 Input 輸入數(shù)據(jù)包含多個測試實例,每個測試實例的第一行是一個整數(shù)n(n<100),表示老師的人數(shù),然后是n個老師的工資。
n=0表示輸入的結(jié)束,不做處理。 Output 對于每個測試實例輸出一個整數(shù)x,表示至少需要準(zhǔn)備的人民幣張數(shù)。每個輸出占一行。 Sample Input 3 1 2 3 0 Sample Output 4 1 #include <stdio.h> 2 3 int get_amount(int salary); 4 5 int main(){ 6 int number; 7 int salary; 8 int total_amount; 9 10 while(1){ 11 scanf("%d",&number); 12 13 if(number==0) 14 break; 15 16 total_amount=0; 17 while(number--){ 18 scanf("%d",&salary); 19 20 total_amount+=get_amount(salary); 21 } 22 23 printf("%d\n",total_amount); 24 } 25 26 return 0; 27 } 28 29 int get_amount(int salary){ 30 int amount=0; 31 32 while(salary){ 33 if(salary>=100) 34 salary-=100; 35 36 37 else if(salary>=50) 38 salary-=50; 39 40 else if(salary>=10) 41 salary-=10; 42 43 else if(salary>=5) 44 salary-=5; 45 46 else if(salary>=2) 47 salary-=2; 48 49 else if(salary>=1) 50 salary-=1; 51 52 amount++; 53 54 } 55 56 return amount; 57 }
但是對于學(xué)校財務(wù)處的工作人員來說,這一天則是很忙碌的一天,財務(wù)處的小胡老師最近就在考慮一個問題:如果每個老師的工資額都知道,最少需要準(zhǔn)備多少張人民幣,才能在給每位老師發(fā)工資的時候都不用老師找零呢?
這里假設(shè)老師的工資都是正整數(shù),單位元,人民幣一共有100元、50元、10元、5元、2元和1元六種。 Input 輸入數(shù)據(jù)包含多個測試實例,每個測試實例的第一行是一個整數(shù)n(n<100),表示老師的人數(shù),然后是n個老師的工資。
n=0表示輸入的結(jié)束,不做處理。 Output 對于每個測試實例輸出一個整數(shù)x,表示至少需要準(zhǔn)備的人民幣張數(shù)。每個輸出占一行。 Sample Input 3 1 2 3 0 Sample Output 4 1 #include <stdio.h> 2 3 int get_amount(int salary); 4 5 int main(){ 6 int number; 7 int salary; 8 int total_amount; 9 10 while(1){ 11 scanf("%d",&number); 12 13 if(number==0) 14 break; 15 16 total_amount=0; 17 while(number--){ 18 scanf("%d",&salary); 19 20 total_amount+=get_amount(salary); 21 } 22 23 printf("%d\n",total_amount); 24 } 25 26 return 0; 27 } 28 29 int get_amount(int salary){ 30 int amount=0; 31 32 while(salary){ 33 if(salary>=100) 34 salary-=100; 35 36 37 else if(salary>=50) 38 salary-=50; 39 40 else if(salary>=10) 41 salary-=10; 42 43 else if(salary>=5) 44 salary-=5; 45 46 else if(salary>=2) 47 salary-=2; 48 49 else if(salary>=1) 50 salary-=1; 51 52 amount++; 53 54 } 55 56 return amount; 57 }
?
?
轉(zhuǎn)載于:https://www.cnblogs.com/zqxLonely/p/4056540.html
總結(jié)
- 上一篇: SSRS: How to Display
- 下一篇: ODP 使用 ArrayBind 时可能