B 咕咕東想吃飯

2021-10-04 03:49:19 字數 779 閱讀 9551

一共有n天，每天買生煎，每天需要買ai個生煎。但是生煎店為了刺激消費，只有兩種購買方式：

①在某一天一次性買兩個生煎。

②今天買乙個生煎，同時為明天買乙個生煎，店家會給乙個券，第二天用券來拿。

沒有其餘的購買方式，這兩種購買方式可以用無數次。問能否在n天內每天都能恰好買ai個生煎。

第一行輸入乙個正整數n。

第二行有n個數，第i個數ai表示第i天要買的生煎的數量。

如果可以滿足，輸出"yes"，如果不能滿足，輸出「no」。

樣例輸入：

4

1 2 1 2

樣例輸出：

yes

樣例輸入：

3

1 0 1

樣例輸出：

no

定義乙個變數num表示上一天剩餘的生煎個數（0 or 1），然後有四種情況，但是對於num只有兩種情況，遍歷完n天後，如果num=0，說明可以滿足要求，否則不能滿足要求。

#include


using


namespace std;


intmain()


if(num ==0)


cout <<


"yes"


;else


cout <<


"no"


;return0;


}

咕咕東想吃飯

咕咕東考試周開始了，考試周一共有n天。他不想考試周這麼累，於是打算每天都吃頓好的。他決定每天都吃生煎，咕咕東每天需要買a ia i ai 個生煎。但是生煎店為了刺激消費，只有兩種購買方式 在某一天一次性買兩個生煎。今天買乙個生煎，同時為明天買乙個生煎，店家會給乙個券，第二天用券來拿。沒有其餘的購買方...

咕咕東想吃飯

咕咕東考試周開始了，考試周一共有n天。他不想考試周這麼累，於是打算每天都吃頓好的。他決定每天都吃生煎，咕咕東每天需要買ai個生煎。但是生煎店為了刺激消費，只有兩種購買方式 在某一天一次性買兩個生煎。今天買乙個生煎，同時為明天買乙個生煎，店家會給乙個券，第二天用券來拿。沒有其餘的購買方式，這兩種購買方...

B 咕咕東想吃飯（貪心演算法）

咕咕東考試周開始了，考試周一共有n天。他不想考試周這麼累，於是打算每天都吃頓好的。他決定每天都吃生煎，咕咕東每天需要買aia iai 個生煎。但是生煎店為了刺激消費，只有兩種購買方式 在某一天一次性買兩個生煎。今天買乙個生煎，同時為明天買乙個生煎，店家會給乙個券，第二天用券來拿。沒有其餘的購買方式，...