南阳 1058 部分和问题
来源:互联网 发布:淘宝汽车装饰安装联盟 编辑:程序博客网 时间:2024/05/01 08:08
部分和问题
时间限制: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> int a[26]; int n,sum,num=0; bool vis[26]; int flag=0; int ok=1;void DFS(int N){ //printf("sum=%d\n",sum); int i; if(num>=sum){ if(num==sum&&N<=n) { flag=1; printf("YES\n"); ok=0; int leap=0; for(int i=0;i<n;i++) { if(vis[i]) { if(!leap) { leap++; printf("%d",a[i]);}else printf(" %d",a[i]); } } printf("\n"); }return;} for(i=N;i<n;i++) { if(!vis[i]&&!flag){num+=a[i]; vis[i]=1;DFS(N+1); num-=a[i];vis[i]=0;} }return;}int main(){while(scanf("%d%d",&n,&sum)!=EOF){ ok=1;flag=0;for(int i=0;i<n;i++){ scanf("%d",&a[i]); vis[i]=0; } DFS(0); if(ok) printf("NO\n");}return 0;}
0 0
- 南阳 1058 部分和问题
- 南阳理工---题目1058部分和问题
- 部分和问题 南阳oj 1058
- 部分和问题(南阳oj1058)(DFS)
- 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-部分和问题
- 钩子DLL注入
- linux下svn命令大全
- Source Insight配置WinAVR的具体步骤
- win7安装.net framework 4.0失败
- atitit.无线网卡 不能搜索到WiFi 无线路由信号的解决不能上网
- 南阳 1058 部分和问题
- Hadoop集群完全分布式模式环境部署
- 求值(SDUT 1256)
- ISCC2014-reverse
- 位图文件(Bitmap)
- 统计每个字符出现的次数
- Android之Fragment(官网资料翻译)
- 一样的Android,不一样的学习
- 大型网站架构演变和知识体系