CSUST 1530 快速找錢

2022-03-06 17:31:23 字數 1112 閱讀 7107

time limit: 1 sec  memory limit: 128 mb

submit: 5  solved: 3

submit

status

web board

老王的雜貨店雇用了乙個便宜的夥計來看店子.他雇用的夥計(通常是高中生)經常在找錢的時候出錯.吝嗇的老王認為由於夥計的錯誤造成的經濟損失比他自己的錯誤造成的經濟損失大,也就是夥計容易找更多的零錢給顧客.

老王想讓你寫乙個程式計算乙個顧客能得到的零錢.零錢由0.25美圓硬幣,0.1美圓硬幣,0.05美圓硬幣和0.01美圓硬幣組成.當顧客的零錢小於5美圓時,希望給顧客硬幣,並且硬幣的總數最少.比如如果零錢為1.24美圓,顧客應該得到4個0.25硬幣,2個0.1硬幣,0個0.05硬幣,4個0.01硬幣.

第一行包含乙個整數n,表示測試用例個數.每乙個測試用例佔一行,包含乙個整數c,表示顧客應得到的零錢(單位:美分)(1<=c<=500).

對每乙個測試用例,輸出測試用例號,空格和字串

q quarter(s) ,d dime(s), n nickel(s), p penny(s)

其中q是0.25美圓硬幣的個數,d是0.1美圓硬幣的個數,n是0.05美圓的硬幣的個數,p是0.01美圓硬幣的個數.

312425194

1 4 quarter(s), 2 dime(s), 0 nickel(s), 4 penny(s)2 1 quarter(s), 0 dime(s), 0 nickel(s), 0 penny(s)3 7 quarter(s), 1 dime(s), 1 nickel(s), 4 penny(s)

簽到題,不解釋

1530

accepted

9160

c++/edit

719 b

2013-05-08 20:00:49

#includeint main()

if(total >= 10)

if(total >= 5)

p = total;

printf("%d %d quarter(s), %d dime(s), %d nickel(s), %d penny(s)\n",i,q,d,n,p);

}return 0;

}

HDU5239 線段樹,找規律,快速乘法

題意是給n個數,m個詢問,每次輸出之前的值加上此時詢問區間的值,然後區間的數字都平方。坑點是模數很大,需要把平方轉化成類似快速冪的加法。include using namespace std define maxn 111111 define pl c 1 define pr c 1 1 defin...

快速找WEB絕對路徑目錄命令

cscript c inetpub adminscripts adsutil.vbs enum w3svc 2 root c test1.txt 將2換成1 3 4 5試試 type c test1.txt del c test1.txt 在nbsi下可以直接顯示執行結果,所以不用匯出到檔案 2 在...

十九 想快速開發app,需要找外包嗎?

1.找外包是權宜之計,最終還是要組建自己的技術團隊。移動網際網路的乙個特點 快,產品迭代速度快,淘汰也快。如果也為乙個沒有移動網際網路的相關經驗的創業者,迫於時間的壓力,想快速開發產品,找外包是無可奈何的選擇。但最終,請記住,組建自己的技術團隊是必須的。外包的費用一般是分成3塊,簽合同後先交一部分預...