藍橋杯：vip試題 演算法訓練 找零錢
資源限制
時間限制：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
#include
#include
using
namespace std;
intmain()
;//表示當前25元和50元的紙張數 ,b[0]:25 b[1]:50
cin>>n;
for(
int i =
1;i <= n;i++
)for
(int i =
1;i <= n;i++
)/*從第i張開始 無法找零的情況
1.當前收到50元時，沒有25元找
2.當前收到100元時：
①沒有50元現鈔並且25元的數目少於三張
②有50元現鈔但是沒有25元現鈔
*/if(
(a[i]
==50
&& b[0]
==0)||
(a[i]
==100&&(
(b[0
]<
3&&b[1]
==0)||
(b[1
]>
0&&b[0]
==0))
))if(a[i]
==25
)else
if(a[i]
==50
)else
if(a[i]
==100)}
if(flag ==1)
delete
a;return0;
}
藍橋杯 VIP試題 演算法訓練 找零錢
資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 有n個人正在飯堂排隊買海北雞飯。每份海北雞飯要25元。奇怪的是，每個人手裡只有一張鈔票 每張鈔票的面值為25 50 100元 而且飯堂阿姨一開始沒有任何零錢。請問飯堂阿姨能否給所有人找零 假設飯堂阿姨足夠聰明 輸入格式 第一行乙個整...
藍橋杯試題 找零錢
資源限制 時間限制 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位...