部分和问题
来源:互联网 发布:淘宝上便宜衣服能买吗 编辑:程序博客网 时间:2024/05/21 09:17
部分和问题
时间限制: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
- 样例输出
YES
2 4 7
#include<stdio.h>#include<string.h>int a[25],b[25];int n,k,s,r,f,i;void fun(int r,int s){if(f)return;if(s==k){if(f==0){f=1;}if(f){printf("YES\n");for(i=0;i<n;i++){if(b[i])printf("%d ",a[i]);} return;}}if(s>k)return;if(r==n)return;fun(r+1,s);b[r]=1; //标记 fun(r+1,s+a[r]);b[r]=0;}int main(){while(scanf("%d%d",&n,&k)!=EOF){s=0,f=0;memset(b,0,sizeof(b));for(int i=0;i<n;i++){scanf("%d",&a[i]);}fun(0,0);if(f==0)printf("NO\n");}return 0;}
0 0
- DFS 部分和问题
- 部分和问题
- 多重部分和问题
- 部分和问题
- 部分和问题
- 部分和问题
- nyoj 部分和问题
- nyoj-部分和问题
- nyoj1058部分和问题
- 部分和问题
- nyoj 部分和问题
- 部分和问题
- 部分和问题
- 部分和问题
- 多重部分和问题
- 部分和问题
- 部分和问题
- 部分和问题
- [matlab] 读取数据-保存数据-文件移动和复制
- 解决在拍照之后,Media数据没有及时更新问题
- 富文本图片上传
- NYOJ-927 The partial sum problem
- 封装图片上传、数据库、文件上传表单、跳转添加方法类
- 部分和问题
- 最优二叉搜索树(Optimal BST)-算法导论
- Windows下修改Git bash的HOME路径
- POJ2251Dungeon Master(3D bfs)
- 电子相册的制作代码
- JAVAWEB-GenericServlet的使用方法
- hdoj2352 Verdis Quo
- sicily 1569. Encrypted SMS
- Python 机器学习 简单实现