哈理工oj hrbust 2267 从前的运算符【思维】

从前的运算符

Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 47(17 users) Total Accepted: 16(14 users) Rating:  Special Judge: No

Description

从前有一种运算符->,满足如下规则 0->0 = 1 0->1 = 1 1->0 = 0 1->1 = 1 0->0->0 = (0->0)->0 = 1->0 = 0 0-> (0->0) = 0->1 = 1 现在给出这样一个式子 a1->a2->a3->a4....,能否将此式加上一些扩号之后将此式结 果变成 0。

Input

输入数据有多组。 每组数据第一行有一个整数n表示一行有n个数字。 接下来一行有n(1 ≤ n ≤ 104)个整数ai (1或0),第i种数是ai 。

Output

如果能满足加上一些括号之后式子结果变成 0,输出“YES”,否则输出“NO”。

Sample Input

4 0 1 1 0 2 1 1 1 0

Sample Output

YES NO YES

Source

“尚学堂杯”2015级程序设计竞赛(11月)正式赛

根据题干中四个规定算法我们从中得知，只有1->0的时候是能够得到0的，其他的任何式子都是得不到0的，所以我们在最后的时候得到0，我们要从一串数字中看最后的那些、

首先，我们要得到最终是0的话，我们得保证最后一个数字是0才行、

然后，如果最后的0前边是1，不管其他式子怎么计算我们都能让前边的式子变成1、然后最终得到0、

还有一种情况，如果最后的0前边是个0，那么我们这个时候最后得不到0，要把倒数第二个0变成1、所以我们就需要第三个0的出现，如果前边还有0，那么就能得到最终的结果、

这里说的稍微有点乱，大家多举几个例子出来就行了、

#include<stdio.h>
#include<string.h>
using namespace std;
int a[300000];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int cont=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            if(a[i]==0)
            cont++;
        }
        if(n==1)
        {
            if(a[0]==0)
            {
                printf("YES\n");
            }
        }
        else
        {
            if(a[n-1]==0)
            {
                if(a[n-2]==1)
                {
                    printf("YES\n");
                }
                else
                {
                    if(cont>=3)
                    {
                        printf("YES\n");
                    }
                    else
                    {
                        printf("NO\n");
                    }
                }
            }
            else
            {
                printf("NO\n");
            }
        }
    }
}