摘要: 最大乘积 输入n个元素组成的序列s,你需要找出一个乘积最大的连续子序列。如果这个最大的成绩不是正数,应输入-1(表示无解)。输入0结束输入。1<=n<=18,-10<=Si<=10。 样例输入: 3 2 4 -3 样例输出: 8 20 分析:连续子序列有两个要素:起点和终点,因此只需枚举起点和终点即 阅读全文
posted @ 2017-09-03 22:43 于繁华求淡然 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 题意简述:输入正整数n,用0~9这10个数字不重复组成两个五位数abcde和fghij,使得abcde/fghij的商为n,按顺序输出所有结果。如果没有找到则输出“There are no solutions for N.”。这里2<=n<=79。 样例输入: 62 样例输出: 79546/0123 阅读全文
posted @ 2017-09-03 19:50 于繁华求淡然 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 枚举排列的常见方法有两种 一种是递归枚举 另一种是STL中的next_permutation 阅读全文
posted @ 2017-09-03 19:01 于繁华求淡然 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 输入正数n,按字典序从小到大的顺序输出n个数的所有排列。两个序列的字典序大小关系等价于从头开始第一个不相同位置处的大小关系。 递归的边界应该很好理解吧,当集合s[]中没有一个元素的时候,按照上面的伪码,s[]中的元素只能向序列a[]中跑,s[]没了元素,那么序列a[]就是一个完整的序列了。那么,直接 阅读全文
posted @ 2017-09-03 18:34 于繁华求淡然 阅读(306) 评论(0) 推荐(0) 编辑