發工資咯

作者: xxx 時間限制: 1S 章節: 一維數組

問題描述 :

作為需要養家糊口的人，最盼望的日子就是每月發工資的日子，呵呵

但是對于財務處的工作人員來說，這一天則是很忙碌的一天，財務處的小胡最近就在考慮一個問題：如果每個員工的工資額都知道，最少需要準備多少張人民幣，才能在給每位員工發工資的時候都不用員工找零呢？

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

輸入說明 :

首先輸入一個T，表示包含T組測試數據，

每組測試數據的第一行是一個整數n（n<100），表示員工的人數，

第二行是n個員工的工資。

輸出說明 :

對于每組測試數據輸出一個整數x，表示至少需要準備的人民幣張數。

每個輸出占一行，行首與行尾無多余空格，前后也無多余空行。

輸入范例 :

3
1
299
2
299 197
5
123 4567 89 10 12345

輸出范例 :

8
14
186

#include<stdio.h> int main(){int T;scanf("%d",&T);int n,a[100],s=0,i;while(T--){scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&a[i]);}for(i=0;i<n;i++){s=s+a[i]/100;//100元面值的數額a[i]=a[i]%100;//小于百元的錢s=s+a[i]/50;a[i]=a[i]%50;s=s+a[i]/20;a[i]=a[i]%20;s=s+a[i]/10;a[i]=a[i]%10;s=s+a[i]/5;a[i]=a[i]%5;s=s+a[i]/2;a[i]=a[i]%2;s=s+a[i];}printf("%d\n",s);}return 0; }

總結

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

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