GitBook

这里写图片描述 这里写图片描述

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

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

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

#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