作為杭電的老師,最盼望的日子就是每月的8號了,因為這一天是發工資的日子,養家餬口就靠它了,呵呵
但是對於學校財務處的工作人員來說,這一天則是很忙碌的一天,財務處的小胡老師最近就在考慮乙個問題:如果每個老師的工資額都知道,最少需要準備多少張人民幣,才能在給每位老師發工資的時候都不用老師找零呢?
這裡假設老師的工資都是正整數,單位元,人民幣一共有100元、50元、10元、5元、2元和1元六種。
input
輸入資料報含多個測試例項,每個測試例項的第一行是乙個整數n(n<100),表示老師的人數,然後是n個老師的工資。
n=0表示輸入的結束,不做處理。
output
對於每個測試例項輸出乙個整數x,表示至少需要準備的人民幣張數。每個輸出佔一行。
sample input
31 2 3
0sample output
4**思路:**肯定是錢幣的面值越大,錢幣的張數就越少,所以我們從最大的錢幣面值開始判斷嘛。然後每個老師的工資和錢幣的面值,多少沒有必然聯絡,所以可以就每個老師都貪心完了之後,加起來的結果就是最優結果。
**如下:
#include
const
int fix[6]
=;//像這種固定的值可以用陣列將其儲存,如:月份的天數。並用const函式防止其解引用。
intmain()
}printf
("%d\n"
,count);}
return
0;
識別符號:在c語言中用來表示對變數,符號常量,函式,陣列,型別等資料物件zhi命名的有效字串行統稱為識別符號.簡單地說,識別符號就是乙個名字。
(1).識別符號只能由字母、數字和下劃線三類字元組成。
(2).第乙個字元必須是字母(第乙個字元也可以是下劃線,但被視作系統自定義的識別符號)。
(3).大寫字母和小寫字母被認為是兩個不同的字元,如a和a是兩個不同的識別符號。
(4).識別符號可以任意長,但只有前32位有效。有些舊的cbai本對外部識別符號的限制為6位。這是由於鏈結程式的限制所總成的,而不是c語言本身的侷限性。
(5).識別符號不能是c的關鍵字(關鍵字:如: int , if 等等)。
#include
intmain()
while(scanf
("%d%d"
,&n,
&m)!=
eof&&n&&m)
//輸入0和檔案結束為止,
while(scanf
("%d%d"
,&n,
&m)!=
0)不代表輸入零結束而是沒有讀入。
while
(gets
(a)!=
null
)對於字串輸入到檔案結束。
while
(gets
(a))
自我總結 20170804自我總結
昨天在工作了一年多的公司離職了。2016年6月27日入職九章雲極科技 到2017年8月3日。短短一年之內,自己從乙個新人混到了老員工,自己入職的時候才26個人,目前有80 預計下個月達到100人。自己也在公司內部經歷了轉崗。非常感謝能在畢業的時候,被越哥選中,慢慢的一年內學習了如何做資料整合,自己也...
rand,srand自我總結
rand srand int seed 函式自我總結 srand初始化隨機種子,rand產生隨機數 1 rand 表頭檔案 include 函式頭 int rand rand 會返回一隨機數值,範圍在0至rand max 間。rand max是庫中定義的常量 2 函式二 void srand uns...
java自我總結
動態 動態 可以提供對另乙個物件的訪問,同時隱藏實際物件的具體事實,一般會實現它所表示的實際物件的介面。可以訪問實際物件,但是 延遲實際物件的部分功能,實際物件實現系統的實際功能,物件對客戶 隱藏了實際物件,客戶不知道它是與 打交道還是與實際物件打交道。動態 其實就是給實際物件類包裝了一層,在呼叫實...