时间:2015-08-07 来源:

ZOJ1204--Additiveequations【DFS&&好题】【综合】

Additive equations Time Limit: 10 Seconds      Memory Limit: 32768 KB

版权声明:本文为博主原创文章网页外包接活, it is claimed that the set {1,3} has an unique additive equation 1+2=3.     It is not guaranteed that any integer set has its only additive equation. For example,2,2,5, 1+2+3=6, it will eventually become impossible to find all the additive equations from the top of our minds -- unless you are John von Neumann maybe. So we need you to program the computer to solve this problem.

1+2=3 Can't find any equations. 1+2=3 1+3=4 1+4=5 1+5=6 2+3=5 2+4=6 1+2+3=6  

Output For each test case, the number of integer being summed), just like the sample output shows. When there is no such equation, which is the number of test cases. Each test case will first contain an integer M (1<=M<=30), and then is followed by M distinct positive integers in the same line.

Sample Input 3 3 1 2 3 3 1 2 5 6 1 2 3 5 4 6 Output for the Sample Input

#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; int a[110]; int b[110]; bool vis[11000], int ans, int num){ if(ans > num) return ; if(pos >= n) return ; if(sum > a[n - 1]) return ; if(ans == num && vis[sum]){ flag = 1; printf("%d", b[i]); printf("=%d\n",ans + 1, num); dfs(pos + 1, sum, &T); while(T--){ scanf("%d", 0, &a[i]); vis[a[i]] = 1; } sort(a, 0, i); if(!flag) printf("Can't find any equations.\n"); printf("\n"); } return 0; }

点击次数:3684
作者:
web前端行业资讯
Web new NewsList
英特尔宣布与法拉利跨界合作欲将AI技术用于赛车运动 ,,2018年01月11日甲骨文服务器出漏洞:攻击者用漏洞挖矿获取加密货币 ,,2018年01月11日用深度学习设计图像视频压缩算法:更简洁、更强大 ,,2018年01月11日Ubuntu内核和NVIDIA更新:修复Meltdown和Spectre两处漏洞 ,,2018年01月11日AntDesign3.1.1发布,阿里企业级UI设计语言 ,,2018年01月11日微信「跳一跳」带火小游戏,开发者如何快速上手? ,,2018年01月11日谷歌公布最新安卓系统份额:你用上奥利奥了么? ,,2018年01月11日腾讯开发出“3D音效”算法:普通耳机实现3D实时语音效果 ,,2018年01月11日谷歌工程师点赞中国程序员实现Node.js启动超4倍提速 ,,2018年01月11日三星电子总裁兼CE部门负责人金炫奭:万物互联时代到来 ,,2018年01月11日NVIDIA和大众合作建立智能驾驶助手 ,,2018年01月11日GIMPS项目报告发现已知最大素数 ,,2018年01月11日微软与生物技术公司开展AI驱动的血液检测同时诊断数十种疾病 ,,2018年01月11日微软跨平台移动开发工具套件HockeyApp宣布免费 ,,2018年01月11日《硅谷》里神乎其神的压缩技术,AI正在一点点做出来 ,,2018年01月11日LinuxMint19代号敲定为“Tara”预计2018年5月至6月期间发布 ,,2018年01月11日Facebook发布wav2letter工具包,用于端到端自动语音识别 ,,2018年01月11日开源数据库ArangoDB正进行约1156万美元股权融资 ,,2018年01月11日IntelCPU漏洞闹大:腾讯云紧急升级 ,,2018年01月11日2018年1月全球数据库排名:Redis夺回第八 ,,2018年01月11日Lyft将联手无人驾驶公司于CES上展示无人驾驶汽车 ,,2018年01月11日京东X无人超市首家社会门店开业:刷脸进、微信自动结算 ,,2018年01月11日担心被AI取代是杞人忧天?高晓松跨年演讲说的有几分对 ,,2018年01月11日免费授权技术许可Intel宣布在未来CPU中集成雷电3 ,,2018年01月11日算法决定你在社交媒体上看到的信息 ,,2018年01月11日谷歌安全博客披露“英特尔内核漏洞”更多细节 ,,2018年01月04日Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日ubuntu的su初始密码设置【研发管理】2015年05月27日关联算法Apriori的java实现,数据库使用redis 【综合】2015年05月12日android从assets目录解压zip到本地sdCard 【综合】2015年01月19日QT跨平台的C++应用和用户界面UI开发库简介 ,,2016年06月29日rabbitmq连接测试 【综合】2015年07月21日产品经理之驱动开发【移动开发】2015年01月04日《EffectiveC++》设计与声明:条款18-条款19 【移动开发】2015年01月24日jQueryEasyUIAPI中文文档-DateBox日期框2014年01月29日JAVASCRIPT车架号识别验证函数代码汽车车架号验证程序2014年01月29日小贝_mysql常见存储引擎区别 【移动开发】2015年07月13日内排序小结 【移动开发】2015年03月18日Python2.52.6实用教程入门基础篇2014年01月29日一张图告诉你HTML5的历史 1,收藏 ,,2016年06月23日配置支持SSI2014年01月29日java.lang.UnsupportedClassVersionError 【数据库】2015年02月09日LightOJ1348AladdinandtheReturnJourney(树链剖分) 【综合】2015年05月27日OJ刷题---数字密码发生器2015年08月24日深入Java虚拟机——JVM内存详解 【综合】2015年05月15日Thinkphp框架拓展包使用方式详细介绍--验证码实例(十一) 【编程语言】2014年12月10日unsignedlonglong类型与longlong类型 【编程语言】2015年05月06日"代码写得好,要饭要到老"的对应英文版说法是什么? 【编程语言】2014年12月10日SqlServer实用操作小技巧2014年01月28日Swift排序Sort函数用法 【编程语言】2015年07月16日如何完胜土鳖和笨蛋:解析罗永浩同志的手机梦 ,,2016年07月24日非mapreduce生成Hfile,然后导入hbase当中 【移动开发】2015年03月13日快速排序【Web前端】2015年06月24日shell脚本之if、for、while语句【编程语言】2014年11月04日算法学习之递归和堆栈 【综合】2015年06月18日DNS查找,域名,和Cookies2014年01月29日zanox申请和投放的教程2014年01月29日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)