ALDS1_5_A:Exhaustive Search

题目链接:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_5_A

输入:先给n个数,再给m个数,判断m中的每一个数,能不能由n中的数字相加得到

输出:m个yes或者no

直接暴力搜索,遍历n中每一个数字的选取情况,代码如下:

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;

int A[30];

bool judge(int i,int m){
	if(m==0) return true;
	if(i==0) {
		if(m==A[0]) return true;
		else return false;
	}
	if(judge(i-1,m)) return true;
	else if(judge(i-1,m-A[i])) return true;
	return false;
}

int main (){
	int n,q,m;
	cin>>n;
	for(int i = 0;i<n;i++) cin>>A[i];
	cin>>q;
	for(int i = 0;i<q;i++) {
		cin>>m;
		if(judge(n,m)) cout<<"yes"<<endl;
		else cout<<"no"<<endl;
	}
	return 0;
	
}

错点:

1.要先判断m=0的情况返回true

猜你喜欢

转载自blog.csdn.net/qq_33982232/article/details/80375687