[蓝桥杯2016初赛]搭积木-枚举，next

代码如下：

#include <iostream>
#include <algorithm>
using namespace std;int a[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};bool check() {if (a[0] > a[1] && a[0] > a[2] &&a[1] > a[3] && a[1] > a[4] &&a[2] > a[4] && a[2] > a[5] &&a[3] > a[6] && a[3] > a[7] &&a[4] > a[7] && a[4] > a[8] &&a[5] > a[8] && a[5] > a[9])return true;return false;
}int main() {int cnt = 0;do {if (check())cnt++;} while (next_permutation(a, a + 10));cout << cnt << endl;return 0;
}

[蓝桥杯2016初赛]搭积木-枚举，next_permutation相关推荐

[蓝桥杯2016初赛]方格填数-next_permutation
代码如下: #include <iostream> #include <algorithm> using namespace std;int main() {int a[10] ...
[蓝桥杯2016初赛]剪邮票-dfs+next_permutation(好题)
题目描述如下图, 有12张连在一起的12生肖的邮票.现在你要从中剪下5张来,要求必须是连着的.(仅仅连接一个角不算相连) 比如,下面两张图中,粉红色所示部分就是合格的剪取. 请你计算,一共有多少种不 ...
蓝桥杯2016初赛-生日蜡烛-枚举
题目描述某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛. 现在算起来,他一共吹熄了236根蜡烛. 请问,他从多少岁开始过生日party的? 输出请填写他开始过生日 ...
蓝桥杯2016初赛-网友年龄-枚举
题目描述某君新认识一网友. 当问及年龄时,他的网友说:"我的年龄是个2位数,我比儿子大27岁,如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄" 请你计算:网友的年龄一共有 ...
蓝桥杯2016初赛python题解
前言:除特殊说明外题解均可AC 蓝桥杯2016初赛 [蓝桥杯2016初赛]网友年龄 [蓝桥杯2016初赛]生日蜡烛 [蓝桥杯2016初赛]方格填数 [蓝桥杯2016初赛]寒假作业 [蓝桥杯2016初赛 ...
蓝桥杯取球博弈c语言算法,1298: [蓝桥杯2016初赛]取球博弈 (博弈)
1298: [蓝桥杯2016初赛]取球博弈 (博弈) 1298: [蓝桥杯2016初赛]取球博弈 (博弈) #include #include #include #include #include # ...
蓝桥杯真题搭积木小明最近喜欢搭数字积木。一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最后搭成4层的金字塔形
问题描述小明最近喜欢搭数字积木.一共有10块积木,每个积木上有一个数字,0~9. 搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小. 最后搭成4层的金字塔形,必须用完所有 ...
[蓝桥杯2016初赛]寒假作业-next_permutation枚举
暴搜代码(耗时较长,要90s左右)如下: #include <iostream> using namespace std; const int N = 15; int a[N]; bool ...
[蓝桥杯2016决赛]七星填数-next_permutation枚举
题目描述如下图所示: 在七角星的14个节点上填入1~14 的数字,不重复,不遗漏.要求每条直线上的四个数字之和必须相等. 图中已经给出了3个数字.请计算其它位置要填充的数字,答案唯一. 填好后,请提 ...

[蓝桥杯2016初赛]搭积木-枚举，next_permutation

[蓝桥杯2016初赛]搭积木-枚举，next_permutation相关推荐

最新文章

热门文章