WEEK4 csp模拟 B-咕咕東想吃飯

B-咕咕東想吃飯

題目描述

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

Input

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

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

Output

如果可以滿足咕咕東奇怪的要求，輸出"YES"，如果不能滿足，輸出“NO”。（輸出不帶引号）

Sample Input 1

4
1 2 1 2
           

Sample Output 1

Sample Input 2

3
1 0 1
           

Sample Output 2

Note

資料點	n(上限)	ai(上限)
1，2	10	10
3，4，5	1000	10
6，7	10	10000
8，9，10	100000	10000

題解

• 總體思路：循環輸入n天需要買的生煎個數，若上一天有剩券，則優先用券，同時今天盡量買促銷方式①，不要剩券
• int型變量quan用來記錄咕咕東手裡剩的券數（初始值為0），int型變量a為該天要買的生煎個數
• 會導緻咕咕東計劃失敗的情況有兩種，① 手裡有剩下的券，但今天要買的生煎個數為0，②手裡有剩下的券，但已經到了最後一天
• 循環時，第i天，輸入這一天要買的生煎個數a。檢查手裡是否有剩券，有剩券則優先使用剩券，使用券時，若該天想吃的生煎個數a為0，則計劃失敗，輸出NO退出程式；a不為0則把券換為生煎（a- -,quan- -）。然後檢查剩下要買的生煎數目能不能用第一種促銷方式買完（a能不能整除2），可以則該天不剩券，不可以則剩一個券(quan=1)。
• 循環結束後，不剩券則輸出YES，剩券則輸出NO。

代碼

#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std; 

int main(int argc, char** argv) {
	int n;//一共有n天
	cin>>n;
	int quan=0;//手裡剩下的券數 
	int a;//某天買a個生煎 
	for(int i=0;i<n;i++){
		//cout<<i<<endl;
		cin>>a;
		if(quan==1){//如果昨天有剩券 
			if(a>0){a--;quan--;}
			else{
				cout<<"NO"<<endl;
				return 0;
			}
		} 
		if(a%2==1){
			quan=1;
		} 
	}
	if(quan==1){
		cout<<"NO"<<endl;
	}else{
		cout<<"YES"<<endl;
	}
	return 0;
}