POJ 1564 Sum It Up

题目链接

#include<iostream>
#include<algorithm>
using namespace std;
const int N=20;
int t,n;
int a[N],ans[N],sum;
bool flag;bool cmp(int a,int b){return a>b;
}
void dfs(int x,int sum,int st,int ed){if(sum>t) return ;if(sum==t){cout<<ans[0];for(int i=1;i<ed;i++)cout<<'+'<<ans[i];cout<<endl;flag=true;}for(int i=st;i<n;i++){ans[ed]=a[i];dfs(a[i],sum+a[i],i+1,ed+1);while(i+1<n&&a[i]==a[i+1]) i++;}
}int main(){while(cin>>t>>n){if(sum==0&&n==0) break;for(int i=0;i<n;i++) cin>>a[i];sort(a,a+n,cmp);cout<<"Sums of "<<t<<':'<<endl;sum=0,flag=false;dfs(0,0,0,0);if(!flag) cout<<"NONE"<<endl;}return 0;
}

POJ 1564 Sum It Up相关推荐

poj 1564 Sum It Up | zoj 1711 | hdu 1548 (dfs + 剪枝 or 判重)
Sum It Up Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Sub ...
poj 2739 Sum of Consecutive Prime Numbers
悲剧,如此水题,竟搞了许久.唉,只因题目没看清. 准确的说:应该是准备工作没做好就开始敲代码了!! 下次一定要想的很清楚了再code ing ! //144K 63MS #include <st ...
python小助手_如何用python写个人专属群聊提醒小助手？
前言大家还记得教会父母玩微信是什么时候吗?父母学会后,我们的生活就发生了「质」的变化,父母也许会吐槽你的微信头像不好,要你换一个头像. 最近 pk哥又被母后大人吐槽了,原因是亲戚微信群里某个亲戚生 ...
html中的函数怎么显示变量,css - 原生变量及使用函数 var()
零.序言前两天在逛 blog 的时候看见一些内联样式新奇的写法时很纳闷,虽然说不上多么熟练,但是从来没见过 --color: brown 这样的写法,百度一番之后仍然没啥头绪,今天偶然看到一篇文章 ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
POJ 超详细分类
POJ 各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 ...
POJ的题目分类(两个版本)
版本一: 简单题 1000A+B Problem 1001Exponentiation 1003 Hangover 1004 Financial Management 1005 I Think I N ...
ACM题集以及各种总结大全（转）
ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正. 一.ACM入门关 ...
《挑战程序设计竞赛（第2版）》习题册攻略
本项目来源于GitHub 链接: 项目GitHub链接 1 前言项目为<挑战程序设计竞赛(第2版)>习题册攻略,已完结.可配合书籍或笔记,系统学习算法. 题量:约200道,代码注释内含详 ...
8-14-Exercise
8-14-小练这次是我这组出题......我出的是B.C.D[虽然本来是想出的很难......╮(╯▽╰)╭但是,没找到AC1000+同时又让我想出的难题......SO...我出的真的不难= =] ...

POJ 1564 Sum It Up

POJ 1564 Sum It Up相关推荐

最新文章

热门文章