蓝桥杯算法训练VIP-邮票 （C++代码）

解题思路:直接用暴力搜索 dfs算法

参考代码:

#include<iostream>
using namespace std;
int n,m;
int total[10000];
void dfs(int step,int sum,int *rate,int h)
{
	if(step>n)
	{
		return;
	}
	for(int i=h;i<=m;i++)
	{
		sum+=rate[i];
		total[sum]=1;
		dfs(step+1,sum,rate,i);
		sum-=rate[i];
	}
}
int main(void)
{
	int flag=0;      //是否有面额为1的邮票
	cin>>n>>m;
	int rate[m+1];   //存放邮票面额数组
	for(int i=1;i<=m;i++) //判断邮票是否存在面额 为1的 若不存在 必不存在以1开始的连续序列直接输出0
	{
		cin>>rate[i];
	}
	for(int i=1;i<=m;i++)
		if(rate[i]==1)
		{
			flag=1;
			break;
		}
	if(flag==0){
		cout<<0;
		return 0;
	}
	dfs(1,0,rate,1);
	int index=0;  //计算连续的序列数
	int i=1;
	while(total[i])
	{
		index++;
		i++;
	}
	cout<<index;
	return 0;
}