hdoj 5665 Lucky 【水】
来源:互联网 发布:vb正则表达式在线测试 编辑:程序博客网 时间:2024/06/11 21:48
Lucky
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 554 Accepted Submission(s): 327
Problem Description
Input
Output
Sample Input
112
Sample Output
NO
Source
BestCoder Round #80
Recommend
wange2014 | We have carefully selected several similar problems for you: 5674 5673 5672 5671 5670
//这道题的意思太难理解了!/* 在给定的集合s中,通过相加,不能够得到的最小非负整数为幸运数,如果不存在幸运数,输出YES;否则输出NO; 技巧:如果这个集合里面没有0的话,0肯定不能通过其他的数相加得到,所以0必须有,如果没有1的话,其他的数进行加的话1肯定不能够得到,所以1也必须有,其他的数都可以通过0和多个1相加得到,所以只要这个集合有0和1就能组成所有的非负整数,就不存在幸运数了! */ #include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int a[100005];int main(){int T;scanf("%d",&T);while(T--){int n;scanf("%d",&n);int flag1=0,flag2=0;for(int i=0;i<n;i++){scanf("%d",&a[i]);if(a[i]==0){flag1=1;}if(a[i]==1){flag2=1;}}if(flag1&&flag2){printf("YES\n");}else{printf("NO\n");}}return 0;}
0 0
- hdoj 5665 Lucky 【水】
- hdoj 5665 Lucky 【水题】
- HDU 5665:Lucky【水】
- HDOJ 4937 Lucky Number
- HDOJ 4937 Lucky Number
- 【分块】 HDOJ 5213 Lucky
- HDOJ 5213 Lucky
- hdoj 4937 Lucky Number【想法】
- hdoj 1687 Lucky Light 【区间找点】
- hdoj 4937 Lucky Number 【思维题】
- hdoj 5676 ztr loves lucky numbers 【二分】
- HDU 5665 Lucky
- hdu--5665--Lucky
- HDU 5665 Lucky
- 【杭电】[5665]Lucky
- hdu 5665 Lucky【水题】
- 杭电5665 Lucky
- HDU 5665 lucky
- java泛型(一)、泛型的基本介绍和使用
- Android Studio多渠道打包
- 安卓 天气预报
- 不规则图形 尖角转圆角
- Android 非常好用的万能BaseAdapter
- hdoj 5665 Lucky 【水】
- JavaScript 对象(1)
- Android属性动画完全解析(中),ValueAnimator和ObjectAnimator的高级用法
- adb 查看wifi命令
- 图片突出显示(jquery)
- 卡尔曼滤波器跟踪
- python:集合set的操作
- ListView 搭配 CheckBox 全选超过一屏幕数据后出错
- leetcode 031 Next Permutation