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

2021-10-04 03:45:12 字數 1014 閱讀 6276

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

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

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

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

每天買生煎的情況只有兩種:奇數個和偶數個,顯然,如果當天有券,應先用所需生煎數減去券數,若為負數,則說明無法完成,否則的話,按照奇數偶數情況分開選擇,當所需為偶數時,選擇方案1,奇數時選擇方案2,如此直到最後一天,滿足條件輸出yes,否則輸出no即可。

#include

using

namespace std;

int a[

1000000];

int n;

bool l=0;

void

dfs(

int i,

int j)

if(b%2==

0)dfs(i+1,

0);else

dfs(i+1,

1);}

intmain()

本題也屬於比較簡單的一道題目,題目看起來很長,但有用的資訊很少,只需要想明白每天的情況僅分為奇數和偶數兩種情況即可。另外需要注意的是,題目中並沒有說明一天只能選擇一種購買方案,實際上每天的購買方案可以是兩種都採用,之前在做的時候就是因為單純的以為每天只能選擇一種方案,導致結果有問題。因此需要在讀題時小心謹慎,充分理解題意再下手。

week4實驗B 咕咕東想吃飯

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

程式設計Week4補題 A 咕咕東的奇遇

有乙個由26個字母首尾相接的圓環,圓環最初指向字母a,可以順時針或逆時針轉動,每次只能轉動一格,當給定乙個字串時,求使用該圓環轉得給定字串所需的最小轉動次數。輸入一行含有26個字母的字串。輸出最少要轉的次數。因為轉動的是乙個一共有26個字母首尾相接的閉環,因此只需計算當前圓環所指的字母與目標字串中的...

Week4 CSP M1 B 咕咕東想吃飯

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