CSP模拟 题目B - 咕咕东想吃饭

题意

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

---

思路

首先每一天都先以第一种方式购买，这样的话对第二天没有影响，mod2，如果用第一种方法购买完成后还剩下生煎没有买，就用第二种方法买，这样的话就对第二条造成影响，将第二天的需求生煎数减1，特殊判断最后一天，当最后一天用了第二种方法买生煎时，就判断为购买失败

---

总结

一道很有意思的模拟题目，可以说是每一天都选择了先用第一种方式购买的贪心准则吧

---

代码

#include <stdio.h>
#include <vector>
using namespace std;

int main()
{
    int n;
    scanf("%d",&n);
    int a[n];
    bool lastday = true;
    for (int i = 0; i < n; i++)
    {
        scanf("%d",&a[i]);
    }
    for (int i = 0; i < n; i++)
    {
        if  (a[i] < 0)
        {
            lastday = false;
            break;
        }
        int flag = a[i] % 2;
        if (flag == 0)
        {
            continue;
        }
        else
        {//flag == 1
            if ( i <= (n - 2))
            {
                a[i + 1] = a[i + 1] - 1;
            }
            if (i == n-1)
            {
                lastday = false;
            }
            
        }
    }
    if (lastday)
    {
        printf("YES\n");
    }
    else
    {
        printf("NO\n");
    }
    
    return 0;
}