nyoj 927The partial sum problem (DFS)
来源:互联网 发布:linux下安装gentoo 编辑:程序博客网 时间:2024/04/28 12:52
- 输入
- There are multiple test cases.
Each test case contains three lines.The first line is an integer N(1≤N≤20),represents the array contains N integers. The second line contains N integers,the ith integer represents A[i](-10^8≤A[i]≤10^8).The third line contains an integer K(-10^8≤K≤10^8). - 输出
- If Tom can choose some integers from the array and their them is K,printf ”Of course,I can!”; other printf ”Sorry,I can’t!”.
- 样例输入
41 2 4 71341 2 4 715
- 样例输出
Of course,I can!
Sorry,I can't!
#include<stdio.h>#include<string.h>int a[25],n,t;int vis[25];int flag=0;int sum=0;void dfs(int cur){//printf("sum==%d cur=%d\n",sum,cur);if(sum==t){flag=1;return ;}if(flag){return ;}if(cur>=n){return ;}if(sum<0){return ;}if(sum>t){return ;}//各种剪枝,不然会超时for(int i=cur;i<n;i++){if(!vis[i]){vis[i]=1;sum+=a[i];dfs(i);vis[i]=0;sum-=a[i];//printf("a[%d]=%d sum=%d\n",i,a[i],sum);}}return ;}int main(){while(scanf("%d",&n)!=EOF){memset(vis,0,sizeof(vis));memset(a,0,sizeof(a));flag=0;for(int i=0;i<n;i++){scanf("%d",&a[i]);}scanf("%d",&t);dfs(0);//从0开始if(flag){printf("Of course,I can!\n");}else{printf("Sorry,I can't!\n");}}}
0 0
- Nyoj 927 The partial sum problem[dfs]
- nyoj 927The partial sum problem (DFS)
- [DFS]NYOJ 927 The partial sum problem
- NYOJ 927 The partial sum problem 【DFS】+【剪枝】
- NYOJ 题目927 The partial sum problem(dfs,剪枝)
- NYOJ 927【The partial sum problem】DFS+剪枝
- nyoj 927 The partial sum problem 【DFS+剪枝】
- NYOJ 927 The partial sum problem (DFS)
- NYOJ 927 The partial sum problem
- nyoj 927 The partial sum problem
- NYOJ-927 The partial sum problem
- NYOJ The partial sum problem 927
- NYOJ-927 The partial sum problem
- NYOJ 927 The partial sum problem
- nyoj 927 The partial sum problem
- NYOJ-927-The partial sum problem
- NYOJ--927--搜索--The partial sum problem
- NYOJ 927 The partial sum problem(深搜)
- 20.剑指offer-数组中的逆序对
- 微信订阅号开发之获取并显示关注用户的基本信息
- Linux启动过程分析,设置服务自启动的方法和一些常用通配符,给系统命令定义别名
- JSP 结构
- 高阶篇:5)对症设计与标准结构特征选用
- nyoj 927The partial sum problem (DFS)
- mfc SDI 下添加使用状态栏
- cocos2dx-lua基础内容之 使用调度器
- 迷宫问题 BFS
- FastDFS软件介绍 安装 及应用
- 使用jrtplib传输H.264视频文件(3)
- 汽车制造商
- TD处理SQL
- oracle如何insert into 多个values