HDU 5665 Lucky

最新推荐文章于 2016-07-23 18:59:00 发布

原创最新推荐文章于 2016-07-23 18:59:00 发布 · 330 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

HDU 专栏收录该内容

125 篇文章

订阅专栏

本文提供了一道来自HDU在线评测系统的编程题解答，该题要求判断给定序列是否包含0和1，以确保能组成所有非负整数。通过C语言实现，代码中使用了数组来存储输入的整数，并利用标志变量进行判断。

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5665

代码：

#include<stdio.h>
#include<string.h>

using namespace std;

int main()
{
    int t;
    scanf("%d",&t);

    while(t--)
    {
        int a[100005];
        int n;
        scanf("%d",&n);

        int flag=1;
        int temp=1;

        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            if(a[i]==1)
                flag=0;
            if(a[i]==0)
                temp=0;
        }
        if(flag==0&&temp==0)//||(flag==0))
            printf("YES\n");
        else
            printf("NO\n");
    }
}

必须有1和0,1+1可组成任意正数，0+0可组成0，即可组成非负整数。