Week4--CSP模拟--B - 咕咕东想吃饭

题目描述

咕咕东想吃饭
咕咕东考试周开始了，考试周一共有n天。他不想考试周这么累，于是打算每天都吃顿好的。他决定每天都吃生煎，咕咕东每天需要买ai 个生煎。但是生煎店为了刺激消费，只有两种购买方式：①在某一天一次性买两个生煎。②今天买一个生煎，同时为明天买一个生煎，店家会给一个券，第二天用券来拿。没有其余的购买方式，这两种购买方式可以用无数次,但是咕咕东是个节俭的好孩子，他训练结束就走了，不允许训练结束时手里有券。咕咕东非常有钱，你不需要担心咕咕东没钱，但是咕咕东太笨了，他想问你他能否在考试周每天都能恰好买ai个生煎。

输入

输入两行， 第一行输入一个正整数n(1<=n<=100000)(1<=n<=100000)，表示考试周的天数。 第二行有n个数，第i个数ai（0<=ai<=10000）ai （0<=ai<=10000）表示第i天咕咕东要买的生煎的数量。

输出

如果可以满足咕咕东奇怪的要求，输出"YES"，如果不能满足，输出“NO”。（输出不带引号）

样例输入

4 4 0 0 3

样例输出

NO

思路

综述

这个题同A题一样也是一道CSP的大模拟题，这道题比A题更高了一个档次，也就是说建模出来的模型要复杂一些，但是也没有用到近期学的比较难点的算法。
模拟这个场景也并不是很难想，可以用到奇数和偶数来思考；
需要明确一下几点：
1、到达第i天，要么没有上一天的优惠券，要么只有一张优惠券；
2、接下来思考，分一下三种情况：
1）今天不需要生煎，但是有优惠券，所以直接输出NO，退出结束。要么没有优惠券，则下一天没有优惠券，到下一天；
2）今天加上上一天的优惠券（可能是0或1不可能是其他值）是偶数，则下一天没有优惠券，到下一天；
3）今天加上上一天的优惠券（可能是0或1不可能是其他值）是奇数数，则下一天有1张优惠券，到下一天；
3、最后一天要么没有优惠券是要偶数个生煎，要么是奇数个生煎而且有个优惠券；
如果中途没有退出，则最后输出YES，表示可以满足这位小朋友的特殊要求；

过程

Step1：

初始化：
flag用于记录上一天是否有优惠券留下，以及是否向下一天发放优惠券；

	for(i=0;i<n;i++)
	cin>>a[i];
	int flag=1;

Step2：

更新今天的需要生煎数目

		if(juan!=0)//判断是否有优惠券
		a[i] = a[i]-1;

分支3个：
分支1：
今天需要的生煎数小于0，出错误，退出；
今天是最后一天，但是今天需要奇数个生煎，出错误，退出；

		if(a[i]<0 || (i==n-1 && a[i]%2==1 )){
			cout<<"NO";
			flag=0;
			break;
		}

分支2：
今天需要奇数个生煎，所以向下一天发放一个优惠券；
continue；

		if(a[i]%2==0) {
			juan=0;
			continue;
		}

分支3：
今天需要偶数个生煎，所以不向下一天发放优惠券；
continue；

		else if(a[i]%2==1){
			juan=1;
			continue;
		}

总结

这道模拟题，建模之后虽然没有用到算法知识，但是用到了奇数偶数的关系来解题；
突然感觉就像以前学一段时间的数学就会出现应用题一样。然后需要从应用题中建模出数学表达式。

代码

#include <iostream>
#include <string>
using namespace std;
int main(){
	int n,i,now;
	int juan=0;
	int *a;
	cin>>n;
	a = new int[n];
	for(i=0;i<n;i++)
	cin>>a[i];
	int flag=1;
	for(i=0;i<n;i++){
		if(juan!=0)
		a[i] = a[i]-1;
//		今天需要的生煎数小于0，出错误，退出；
//今天是最后一天，但是今天需要奇数个生煎，出错误，退出；
		if(a[i]<0 || (i==n-1 && a[i]%2==1 )){
			cout<<"NO";
			flag=0;
			break;
		}
		//今天需要偶数个生煎，所以不向下一天发放优惠券；
		if(a[i]%2==0) {
			juan=0;
			continue;
		}
		//今天需要奇数个生煎，所以向下一天发放一个优惠券；
		else if(a[i]%2==1){
			juan=1;
			continue;
		}
	}
	if(flag==1){
		cout<<"YES";
	}
	delete []a;
}