week4實驗B 咕咕東想吃飯

2021-10-04 04:05:55 字數 1005 閱讀 3922

題目:

咕咕東考試周開始了,考試周一共有n天。他不想考試周這麼累,於是打算每天都吃頓好的。

他決定每天都吃生煎,咕咕東每天需要買a[i]個生煎。但是生煎店為了刺激消費,只有兩種購買方式:①在某一天一次買兩個生煎。②今天買乙個生煎,同時為明天買乙個生煎,店家會給乙個券,第二天用券來拿。沒有其餘的購買方式,這兩種購買方式都可以用無數次,但是咕咕東是個節儉的好孩子,他訓練結束就走了,不允許訓練結束時手裡有券。咕咕東非常有錢,你不需要擔心咕咕東沒錢,但是咕咕東太笨了,他想問你他能否在考試周每天都能恰好買a[i]個生煎。

輸入:輸入兩行,第一行輸入乙個正整數n(1 <= n <= 100000),表示考試周的天數。

第二行有n個數,第i個數ai (0 <= ai <= 10000)示第i天咕咕東要買的生煎的數量。

輸出:如果可以滿足咕咕東奇怪的要求,輸出"yes", 如果不能滿足,輸出「no"。(輸出不帶引號)

樣例輸入1:

41 2 1 2

樣例輸出1:

yes樣例輸入2:

31 0 1

樣例輸出2:

no兩種方案中,第二種方案會影響第二天,如果券太多,則肯定用不完。相對來說,第一種方案對之後的影響小,所以能用第一種方案就盡量用第一種方案,這樣的結果必定留下1個生煎沒買或者全部買完(相當於mod2),如果剩下乙個沒買,就用方案二,那麼第二天要買的生煎數量就減一,再用相同的方法買。如果有一天要買的生煎的數量為負數,則說明前一天積累的券太多了,已經用不完了,輸出no;如果n天都沒遇到小於0的情況,則輸出yes。

以下是完整**:

#include

using

namespace std;

intmain()

for(

int i=

0;i) x=a[i]%2

;//先全部用第一種方案,剩下的只能是1或0,如果是1,則用方案二,留下1張券,如果是0,則留下0張券 }if

(x!=0)

else

}

程式設計Week4補題 B 咕咕東想吃飯

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

B 咕咕東想吃飯

一共有n天,每天買生煎,每天需要買ai個生煎。但是生煎店為了刺激消費,只有兩種購買方式 在某一天一次性買兩個生煎。今天買乙個生煎,同時為明天買乙個生煎,店家會給乙個券,第二天用券來拿。沒有其餘的購買方式,這兩種購買方式可以用無數次。問能否在n天內每天都能恰好買ai個生煎。第一行輸入乙個正整數n。第二...

Week4 CSP M1 B 咕咕東想吃飯

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