hpuoj1693 YY难题【DFS】
来源:互联网 发布:剑网三淘宝买金 编辑:程序博客网 时间:2024/06/08 04:22
1693: YY难题
时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 2
[提交][状态][讨论版]
题目描述
CZY终于又和萌妹子的关系又进了一步,终于知道了妹子的名字,原来她叫YY,CZY跟着那个女孩也学到了很多的数学知识,CZY感觉自己快要超神了,于是嘚瑟起来,YY对此不屑一顾,冷笑一声“呵呵”后,便给CZY出了一道数学题,YY给了CZY一个数n,又给了m个数,让他从中找一些数,让这些数的和等于n,并让他把所有的情况写出来。这下可把CZY给打击到了,于是他又来请教聪明的你,请你帮帮他
输入
题目包含多组测试数据,每组测试数据包含两行,第一行包含两个整数n,m(1<=n,m<1000)
第二行包含m个数
输出
按从大到小的顺序输出所有符合的情况,没有符合的情况就输出NONE
样例输入
4 64 3 2 2 1 15 32 1 1400 1250 50 50 50 50 50 25 25 25 25 25 25
样例输出
43+12+22+1+1NONE50+50+50+50+50+50+25+25+25+2550+50+50+50+50+25+25+25+25+25+25
去重,
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,m,flag;int arr[1010],a[1010];int cmp(int a,int b){return a>b;}void dfs(int pos,int num,int tot){if(tot==n){flag=1;for(int i=0;i<num-1;++i)printf("%d+",a[i]);printf("%d\n",a[num-1]);return ;}if(tot>n||pos>=m)return ;a[num]=arr[pos];dfs(pos+1,num+1,tot+arr[pos]);while(arr[pos]==arr[pos+1])pos++;dfs(pos+1,num,tot);}int main(){while(~scanf("%d%d",&n,&m)){int i;flag=0;for(i=0;i<m;++i)scanf("%d",&arr[i]);sort(arr,arr+m,cmp);//for(i=0;i<m;i++)//{//printf("%d ",arr[i]);//}//printf("\n");dfs(0,0,0);if(!flag)printf("NONE\n");}return 0;}
0 0
- hpuoj1693 YY难题【DFS】
- hpuoj1693 CZY的YY难题【DFS】【去重】
- HPU-1693-CZY的YY难题
- yy
- yy
- yy
- YY
- YY
- yy
- YY.
- yy
- yy
- yy
- yy
- yy
- yy
- FZOJ 2185 树的路径覆盖(YY+DFS)
- LA3403天平难题(4个DFS)
- C++设计模式——原型模式
- 括号配对
- Top 3000+ Python Modules
- 博客网页制作
- 【codevs1068】乌龟棋noip10年TG----第二个A掉的钻石题
- hpuoj1693 YY难题【DFS】
- [leetcode 235]Lowest Common Ancestor of a Binary Search Tree
- opennms 图表配置(Charts)
- NYOJ-58-最小步数(搜索)
- js判断输入的年月日是一年中的第几天
- 欢迎使用CSDN-markdown编辑器
- django.db.utils.OperationalError: (1049, "Unknown database "test_django_mysql")的解决办法
- C++设计模式系列
- _DataStructure_C_Impl:稀疏矩阵十字链表存储