NYOJ部分和问题
来源:互联网 发布:淘宝上airbnb优惠券 编辑:程序博客网 时间:2024/06/07 14:50
- 输入
- 首先,n和k,n表示数的个数,k表示数的和。
接着一行n个数。
(1<=n<=20,保证不超int范围) - 输出
- 如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”
- 样例输入
4 131 2 4 7
- 样例输出
YES2 4 7
#include<stdio.h>#include<math.h>#include<string.h>#include<algorithm>using namespace std;int n,k,q=0;int a[21],b[21];void dfs(int sum,int p){if(sum==k){q=1;return ;}if(p==n)return ;b[p]=1;dfs(sum+a[p],p+1);if(q)return ;b[p]=0;dfs(sum,p+1);}int main(){while(scanf("%d %d",&n,&k)!=EOF){memset(a,0,sizeof(a));memset(b,0,sizeof(b));for(int i=0;i<n;i++)scanf("%d",&a[i]);dfs(0,0);if(q){printf("YES\n");for(int i=0;i<n;i++){if(b[i])printf("%d ",a[i]);}printf("\n");}elseprintf("NO\n");q=0;}return 0;}
阅读全文
0 0
- nyoj 部分和问题
- nyoj-部分和问题
- nyoj 部分和问题
- nyoj-部分和问题
- nyoj-部分和问题
- NYOJ部分和问题
- NYOJ 部分和问题
- NYOJ-1058 部分和问题
- NYOJ 1058 部分和问题
- NYOJ 1056 部分和问题
- 深搜-nyoj-部分和问题
- nyoj 1058 部分和问题
- nyoj 1058 部分和问题
- NYOJ-1058 部分和问题
- nyoj 1058 部分和问题
- NYOJ-1058部分和问题
- NYOJ 1058 部分和问题
- NYOJ 1058 部分和问题
- C#中ref和out地址传值结合QT中c++以及回调函数的一点理解
- rownum和rowid 的区别
- 每天一个linux命令(29):chgrp命令
- 数据渲染时js不被触发 解决方案
- java模拟http请求工具类
- NYOJ部分和问题
- Hacker Rank: Gridland Metro解题报告
- MindManager,818“烧走”拖延症
- JavaScript实现类的模拟
- 配置成系统Service
- 每天一个linux命令(30): chown命令
- 【南阳理工】 420 p次方求和
- Android进阶#(4/12)HTTP网络请求_HTTP请求原理
- floor函数 与 ceil函数