nyoj1058 部分和问题
来源:互联网 发布:mac电脑如何装双系统 编辑:程序博客网 时间:2024/06/06 03:16
部分和问题
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
- 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。
- 输入
- 首先,n和k,n表示数的个数,k表示数的和。
接着一行n个数。
(1<=n<=20,保证不超int范围) - 输出
- 如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”
- 样例输入
4 131 2 4 7
- 样例输出
YES2 4 7
#include<stdio.h>#include<string.h>#include<stack>using namespace std;int a[21];int b[21];int n,k;stack<int>p;bool dfs(int i,int sum){if(i==n+1){if(sum==k) return true;return false;}if(dfs(i+1,sum)) return true;if(dfs(i+1,sum+a[i])){p.push(a[i]);return true;} }int main(){while(~scanf("%d%d",&n,&k)){//memset()for(int i=1;i<=n;i++)scanf("%d",&a[i]);if(dfs(1,0)){printf("YES\n");while(!p.empty()){printf("%d ",p.top());p.pop();}printf("\n");}else printf("NO\n");}return 0;}
第二种
#include<stdio.h>#include<string.h>#include<stack>using namespace std;int a[21];int b[21];int n,k,sum;int flag;stack<int>p;void dfs(int x){if(sum==k){flag=0;printf("YES\n");for(int i=1;i<=n;i++)if(b[i]) printf("%d ",a[i]); printf("\n"); return ;}for(int i=x;i<=n;i++){sum+=a[i];b[i]=1;dfs(i+1);b[i]=0;sum-=a[i];} }int main(){while(~scanf("%d%d",&n,&k)){sum=0;flag=1;memset(b,0,sizeof(b));for(int i=1;i<=n;i++)scanf("%d",&a[i]);dfs(1);if(flag)printf("NO\n");}return 0;}
阅读全文
0 0
- nyoj1058部分和问题
- nyoj1058 部分和问题
- nyoj1058 部分和问题
- nyoj1058 部分和问题
- NYOJ1058部分和问题
- NYOJ1058 部分和问题
- NYOJ1058 部分和问题
- nyoj1058 部分和问题
- [NYOJ1058]部分和问题
- nyoj1058 部分和问题 dfs
- 部分和问题 NYOJ1058 简单深搜
- nyoj1058部分和问题(DFS)
- NYOJ1058部分和问题(dfs)
- NYOJ1282 NYOJ1058 部分和问题(DFS)
- nyoj1058部分和问题(基于01背包的思想)
- 搜索学习(3)--NYOJ1058--部分和问题
- nyoj1058部分和问题(简单基础易上手的dfs)
- NYOJ1058+NYOJ1282 部分和问题(深度优先搜索DFS入门题)
- ZOJ 3329 One Person Game——(概率DP+待定系数求解方程)
- 6-1 分类统计字符字数
- Spring MVC 4.1 新增 @JsonView注解使用
- ShareSDK 分享链接到微信时只显示文本的问题
- 分类器设计之线性分类器和线性SVM(含Matlab代码)
- nyoj1058 部分和问题
- 使用 tcpcopy 线上导流及回放
- 链表的使用
- 触发器的使用(应用场景:定时任务)
- Introducing Complex Event Processing (CEP) with Apache Flink
- 绝对定位相对定位的区别
- Yii中的booster.widgets.TbSelect2的操作
- Python3.6爬取网站图片
- 6-2 使用函数累加由n个a构成的整数之和