dzm

用户名：17160200112

访问量：33950

签　名：

等　　级
排　　名	68
经　　验	10353
参赛次数	0
文章发表	172
年　　龄	0
在职情况	学生
学　　校	大连东软信息学院
专　　业	电子信息工程

　　自我简介：

TA的其他文章

蓝桥杯2018年第九届真题-次数差-题解（C++代码）
浏览：225

蓝桥杯2018年第九届真题-等腰三角形-题解（C++代码）
浏览：833

蓝桥杯2018年第九届真题-缩位求和-题解（C++代码）
浏览：410

你可能喜欢

蓝桥杯算法训练VIP-和为T-题解（C++代码）

　　作者: dzm　　　　发表时间：2020-06-19 16:37:50 浏览：252　|　评论：1　

原题链接：蓝桥杯算法训练VIP-和为T

二进制枚举  100分 推荐 
```
// 二进制枚举  100分 推荐 
#include <iostream>
#include <string.h>
using namespace std;

int n;
int a[30];
int item;
int vis[30];
int cnt;
int flag;
 
int tob(int x)
{
	memset(vis,0,sizeof(vis));
	int c=0,sum=0;
	int flag=0;
	for(int i=0;i<n;i++)
	{
		if(x&(1<<i)){
			vis[i]=1;
			sum+=a[i];
			flag=1;
			c++;
		}
	}
	if(sum==item&&flag==1) 
	{
		for(int i=0;i<n;i++)
		{
			if(vis[i]==1){
				cout<<a[i]<<" ";
			}
		}		
		cout<<endl;
		cnt++;		
	}
}

int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
	cin>>item;
	
	for(int i=0;i<=(1<<n);i++) 
	{
		tob(i);
	}
	cout<<cnt;
	return 0;
}
```
不做处理的暴力搜索  只能得73分，还需进行特殊处理，比较麻烦些
```
// 不做处理的暴力搜索  只能得73分 
#include <iostream>
using namespace std;

int n;
int a[30];
int item;
int vis[30];
int cnt;
int flag;

void dfs(int x,int sum) 
{
	if(sum==item&&flag==1){
	for(int j=1;j<=n;j++){
		if(vis[j]==1){
			cout<<a[j]<<" ";
		}
	}
	cout<<endl;
	cnt++;
	return;
	}
	if(x>n) return;

for(int i=x;i<=n;i++)
	{
		if(vis[i]==0)
		{
			flag=1;
			vis[i]=1;
			dfs(i+1,sum+a[i]);	
			vis[i]=0;
		}
	}
}

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	cin>>item;
	dfs(1,0);
	cout<<cnt;
	return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

拾犬回荒

我自己编的也是73（暴力dfs），我感觉我们这个是输出顺序错了

2021-03-01 15:25:30

dzm

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C++代码）

【计算两点间的距离】（C语言代码）

蓝桥杯算法训练VIP-和为T-题解（C++代码）

评论区

精彩推荐

矩阵转置（C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

哥德巴赫曾猜测（C语言代码）

printf基础练习2 （C语言代码）

C二级辅导-阶乘数列（C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

1048题解（读入回车问题）

整除问题（C语言代码）

dzm

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C++代码）

【计算两点间的距离】 （C语言代码）

蓝桥杯算法训练VIP-和为T-题解（C++代码）

评论区

精彩推荐

矩阵转置 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

哥德巴赫曾猜测 （C语言代码）

printf基础练习2 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

1048题解（读入回车问题）

整除问题 （C语言代码）

【计算两点间的距离】（C语言代码）

　　评论区

矩阵转置（C语言代码）

哥德巴赫曾猜测（C语言代码）

C二级辅导-阶乘数列（C语言代码）

整除问题（C语言代码）