sdnu1023聰明的收銀員

2021-08-09 11:44:27 字數 517 閱讀 3176

1023.聰明的收銀員

time limit: 1000 ms    memory limit: 32768 kb

total submission(s): 251    accepted submission(s): 172

description

陶陶趁著暑假找了乙份兼職工作做商店收銀員,每天需要大量的收錢、找零。為了節省找零時數錢的時間,陶陶一直在想如何才能用最少張數的錢幣來找零。已知櫃檯中的錢幣種類有100元,50元,10元,5元,1元。

input

只有一行,乙個整數m需要找錢的數目(0< m <=5000)

output

找零需要最少的錢幣張數

sample input

77 sample output

6 source

sdnu acm-icpc 2011複賽(2010級)

#include

int main()

聰明的妻子

聰明的妻子總是會在愛人面前扮演著不同角色。當愛人不開心時,她可以像個大姐姐般地去安慰他,直到他的嘴角露出幾許笑容 當愛人生病時,又像母親一樣地把他抱在懷裡輕輕拍打他的雙肩,並給他煲上一鍋好湯,讓他暖暖的 不過當自己有什麼委屈時,又會像個小孩子般在愛人面前哭泣,以博取他的呵護和安慰。1 老公是拿來愛的...

聰明的木匠

一位老木匠需要將一根長的木棒切成n段。每段的長度分別為l1,l2,ln 1 l1,l2,ln 1000,且均為整數 個長度單位。我們認為切割時僅在整數點處切且沒有木材損失。木匠發現,每一次切割花費的體力與該木棒的長度成正比,不妨設切割長度為1的木棒花費1單位體力。例如 若n 3,l1 3,l2 4,...

聰明的老婆

週六晚上陪老婆買菜,因每次採購都得備足一星期所需,所以半小時後,倆人手裡全是沉甸甸的袋子,加之天氣較熱,回家的路上已是汗流浹背。老婆突然說 老公啊,好象中午我們吃完飯後沒涮碗哦?啊?這樣好不好?我們比誰先到家,後到家的負責涮碗。行啊。但你比我跑得快,那我手裡的東西讓你拿著才算公平吧?嗯。於是老婆手裡...