藍橋杯試題 找零錢

2021-10-03 15:53:00 字數 1343 閱讀 7959

資源限制

時間限制:1.0s 記憶體限制:256.0mb

問題描述

有n個人正在飯堂排隊買海北雞飯。每份海北雞飯要25元。奇怪的是,每個人手裡只有一張鈔票(每張鈔票的面值為25、50、100元),而且飯堂阿姨一開始沒有任何零錢。請問飯堂阿姨能否給所有人找零(假設飯堂阿姨足夠聰明)

輸入格式

第一行乙個整數n,表示排隊的人數。

接下來n個整數a[1],a[2],…,a[n]。a[i]表示第i位學生手裡鈔票的價值(i越小,在隊伍裡越靠前)

輸出格式

輸出yes或者no

樣例輸入

425 25 50 50

樣例輸出

yes樣例輸入

225 100

樣例輸出

no樣例輸入

425 25 50 100

樣例輸出

yes資料規模和約定

n不超過1000000

思路

有了確定的順序,且由於只有3種面值的鈔票:25,50,100,情況比較簡單,對於第i個人需要找的零錢並不難判斷:

25:收取,25數量加1;

50:找25,先判斷25的數量,若25的數量》=150數量加1,25數量減1

static

int n;

static

int[

] b=

newint

[101];

//用b[25],b[50],b[100]分別記錄可以找出的該面值鈔票數量

public

static

void

main

(string[

] args)

for(

int i=

1;i<=n;i++

)else

case

100:

if(b[50]

>=

1&& b[25]

>=1)

else

if(b[25]

>=3)

else}}

system.out.

println

("yes");

//可以將for執行完即可以全部找零

}

藍橋杯 VIP試題 演算法訓練 找零錢

資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 有n個人正在飯堂排隊買海北雞飯。每份海北雞飯要25元。奇怪的是,每個人手裡只有一張鈔票 每張鈔票的面值為25 50 100元 而且飯堂阿姨一開始沒有任何零錢。請問飯堂阿姨能否給所有人找零 假設飯堂阿姨足夠聰明 輸入格式 第一行乙個整...

藍橋杯 VIP試題 演算法訓練 找零錢

藍橋杯 vip試題 演算法訓練 找零錢 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 有n個人正在飯堂排隊買海北雞飯。每份海北雞飯要25元。奇怪的是,每個人手裡只有一張鈔票 每張鈔票的面值為25 50 100元 而且飯堂阿姨一開始沒有任何零錢。請問飯堂阿姨能否給所有人找零 假設...

試題 演算法訓練 找零錢

有n個人正在飯堂排隊買海北雞飯。每份海北雞飯要25元。奇怪的是,每個人手裡只有一張鈔票 每張鈔票的面值為25 50 100元 而且飯堂阿姨一開始沒有任何零錢。請問飯堂阿姨能否給所有人找零 假設飯堂阿姨足夠聰明 第一行乙個整數n,表示排隊的人數。接下來n個整數a 1 a 2 a n a i 表示第i位...