HDU 5665 Lucky
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5665
题目翻译
问一个数集里面的数字经过若干次加法，能否组合出所有非负数。
题解
很明显，原命题等价于原数集里有0和1
代码
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
#include<cstdio> using namespace std; inline void solve(){ bool flagOne=false,flagZero=false; int n; scanf("%d",&n); for (int i=1;i<=n;i++){ int x; scanf("%d",&x); if (x==1) flagOne=true; if (x==0) flagZero=true; } if (flagOne&&flagZero) printf("YES\n"); else printf("NO\n"); } int main(){ int T=0; while(scanf("%d",&T)!=EOF) for (int i=1;i<=T;i++) solve(); return 0; } |
原文链接：HDU 5665 Lucky
WNJXYKの博客 版权所有，转载请注明出处。
还没有任何评论，你来说两句吧!