【杭电】[5665]Lucky

文章字数:183

问题描述

问题分析

给几个数
问能否用里面的数相加形成任意自然数
题目规定:
1.每个数可以用无数次
2.不可以一个也不用(来凑0)

0是自然数
所以可知
数字里要有 0和1
才能形成所有的自然数

-.-貌似因为题意的事BC撕了好久

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<stdio.h>
int main() {
	int T;
	scanf("%d",&T);
	while(T--) {
		int n;
		scanf("%d",&n);
		bool win=false,flag=false;
		for(int i=0; i<n; i++) {
			int t;
			scanf("%d",&t);
			if(t==1)
				win=true;
			else if(t==0)
				flag=true;
		}
		if(win&&flag)
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}

题目地址:【杭电】[5665]Lucky

该内容采用 CC BY-NC-SA 4.0 许可协议。

如果对您有帮助或存在意见建议,欢迎在下方评论交流。

加载中...