nyoj 1058 部分和问题
来源:互联网 发布:江汉大学网络支付平台 编辑:程序博客网 时间:2024/05/22 10:35
部分和问题
时间限制: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<string.h>int a[25][2];int n,k;int dfs(int j,int sum){if(j==n) return sum==k; //如果前n项都计算过了,则返回sum是否与k相等if(dfs(j+1,sum)) return true; //不加上a[i]的情况if(dfs(j+1,sum+a[j][0])){ //加上a[i]的情况a[j][1]=1;return true;}return false; //无论是否加上a[i]都不能凑成k就返回false;}int main(){while(scanf("%d%d",&n,&k)!=EOF){memset(a,0,sizeof(a));for(int i=0;i<n;i++)scanf("%d",&a[i][0]);if(dfs(0,0)) {printf("YES\n");for(int i=0;i<n;i++)if(a[i][1]==1) printf("%d ",a[i][0]);printf("\n");}else printf("NO\n");}return 0;}
0 0
- NYOJ-1058 部分和问题
- NYOJ 1058 部分和问题
- nyoj 1058 部分和问题
- nyoj 1058 部分和问题
- NYOJ-1058 部分和问题
- nyoj 1058 部分和问题
- NYOJ-1058部分和问题
- NYOJ 1058 部分和问题
- NYOJ 1058 部分和问题
- NYOJ 1058 部分和问题
- NYOJ 1058 部分和问题
- NYOJ 1058 部分和问题
- NYOJ-1058 部分和问题
- NYOJ-1058-部分和问题
- nyoj 1058 部分和问题
- NYOJ-1058-部分和问题
- nyoj 1058部分和问题
- [NYOJ] 1058 部分和问题
- VB语言COM组件开发GUID指定方法
- Linux 系列(四)——Redis 集群运维及java整合
- Swift难点-继承中的构造规则实例详解
- 《图解HTTP》学习笔记(五)-与HTTP协作的Web服务器
- Python中的字符编码问题
- nyoj 1058 部分和问题
- C++ Socket编程之小试牛刀
- 第六次作业
- 类小结3: 接口 内部类
- hdu 1686 Oulipo -- (KMP模板题)
- LSD-FET430UIF仿真器问题
- C++版本的C标准库头文件的特点
- ListView常用属性、方法
- Eclipse新建C project不会自动生成Includes文件夹的解决办法