摘要:
##问题描述: 晓萌希望将1到N的连续整数组成的集合划分成两个子集合,且保证每个集合的数字和是相等。例如,对于N=3,对应的集合{1,2,3}能被划分成{3} 和 {1,2}两个子集合. 这两个子集合中元素分别的和是相等的。 对于N=3,我们只有一种划分方法,而对于N=7时,我们将有4种划分的方案。 阅读全文
posted @ 2017-08-22 17:36
lif323
阅读(221)
评论(0)
推荐(0)
摘要:
思路比较简单,主要是定义了一个分数类,并用的set来存储结果,保证结果的顺序性和互异性。为了使set正常工作,需要重载运算符<;代码如下: #include<iostream> #include<set> #include<algorithm> using namespace std; int gc 阅读全文
posted @ 2017-08-22 15:52
lif323
阅读(159)
评论(0)
推荐(0)
摘要:
##问题描述: 无脑博士有三个容量分别是 A,B,CA,B,C 升的试管,A,B,CA,B,C 分别是三个从 11 到 2020 的整数,最初,AA 和 BB 试管都是空的,而 CC 试管是装满硫酸铜溶液的。有时,无脑博士把硫酸铜溶液从一个试管倒到另一个试管中,直到被灌试管装满或原试管空了。当然每一 阅读全文
posted @ 2017-08-22 15:22
lif323
阅读(483)
评论(0)
推荐(0)