leetcode 860. レモン水お釣りC言語版
892 ワード
レモン水屋台では、レモン水1杯当たり
お客様が並んであなたの製品を購入し、(請求書
お客様はレモン水を1杯だけ買って、
最初は小銭がありませんので、気をつけてください.
お客様一人一人に正確におつりを探せば、
例1:
この問題は簡単な遍歴で解決できます.
5
ドルで販売されています.お客様が並んであなたの製品を購入し、(請求書
bills
で支払う順番で)一度に1杯購入します.お客様はレモン水を1杯だけ買って、
5
ドル、10
ドル、または20
ドルを払ってください.お客様ごとに正確におつりを探さなければなりません.つまり、純取引はお客様ごとに5
ドルを支払うことです.最初は小銭がありませんので、気をつけてください.
お客様一人一人に正確におつりを探せば、
true
に戻ります.そうしないと、false
に戻ります.例1:
:[5,5,5,10,20]
:true
:
3 , 3 5 。
4 , 10 , 5 。
5 , 10 5 。
, true。
この問題は簡単な遍歴で解決できます.
bool lemonadeChange(int* bills, int billsSize) {
int num_5=0,num_10=0;
int i;
for(i=0;i