演算法訓練 找零錢
時間限制：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 int main()
; scanf("%d", &n);
for (int i = 0; i < n; ++i)
scanf("%d", &a[i]);
int num_25 = 0, num_50 = 0;
int failed = 0;
for (int i = 0; i < n; ++i)
}else
else if (num_25 >= 3)
num_25 -= 3;
else}}
if (failed)
printf("no");
else
printf("yes");
return 0;
}
藍橋杯 演算法訓練 ALGO12
問題描述 如果乙個序列滿足下面的性質，我們就將它稱為擺動序列 1.序列中的所有數都是不大於k的正整數 2.序列中至少有兩個數。3.序列中的數兩兩不相等 4.如果第i 1個數比第i 2個數大，則第i個數比第i 2個數小 如果第i 1個數比第i 2個數小，則第i個數比第i 2個數大。比如，當k 3時，有...
藍橋杯 ALGO 83 演算法訓練 階乘
問題描述 乙個整數n的階乘可以寫成n 它表示從1到n這n個整數的乘積。階乘的增長速度非常快，例如，13 就已經比較大了，已經無法存放在乙個整型變數中 而35 就更大了，它已經無法存放在乙個浮點型變數中。因此，當n比較大時，去計算n 是非常困難的。幸運的是，在本題中，我們的任務不是去計算n 而是去計算...
藍橋杯 ALGO 33 演算法訓練 數列
演算法訓練 數列 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定乙個正整數k 3 k 15 把所有k的方冪及所有有限個互不相等的k的方冪之和構成乙個遞增的序列，例如，當k 3時，這個序列是 1，3，4，9，10，12，13，該序列實際上就是 30，31，30 31，32，30 32，...