[蓝桥杯2015决赛]五星填数-枚举+数论

解题思路：
对于一种符合题意的情况，旋转和对称之后结果也是一样，所以我们要除去旋转(/5)和对称(/2)的情况，所以结果要除以10

代码如下：

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

[蓝桥杯2015决赛]五星填数-枚举+数论相关推荐

蓝桥杯2015决赛-方格填数-枚举 or dfs
题目描述在2行5列的格子中填入1到10的数字. 要求:相邻的格子中的数,右边的大于左边的,下边的大于上边的. 如下图所示的2种,就是合格的填法. 请你计算一共有多少种可能的方案. 输出请输出该整数 ...
[蓝桥杯2016决赛]七星填数-next_permutation枚举
题目描述如下图所示: 在七角星的14个节点上填入1~14 的数字,不重复,不遗漏.要求每条直线上的四个数字之和必须相等. 图中已经给出了3个数字.请计算其它位置要填充的数字,答案唯一. 填好后,请提 ...
[蓝桥杯2015决赛]积分之迷-枚举(水题)
题目描述小明开了个网上商店,卖风铃.共有3个品牌:A,B,C. 为了促销,每件商品都会返固定的积分. 小明开业第一天收到了三笔订单: 第一笔:3个A + 7个B + 1个C,共返积分:315 第二笔 ...
[蓝桥杯2015决赛]胡同门牌号-模拟+枚举
题目描述小明家住在一条胡同里.胡同里的门牌号都是连续的正整数,由于历史原因,最小的号码并不是从1开始排的. 有一天小明突然发现了有趣的事情: 如果除去小明家不算,胡同里的其它门牌号加起来,刚好是10 ...
[蓝桥杯2016初赛]方格填数-next_permutation
代码如下: #include <iostream> #include <algorithm> using namespace std;int main() {int a[10] ...
1265: [蓝桥杯2015决赛]四阶幻方
题目链接:1265: [蓝桥杯2015决赛]四阶幻方题目描述把1~16的数字填入4x4的方格中,使得行.列以及两个对角线的和都相等,满足这样的特征时称为:四阶幻方. 四阶幻方可能有很多方案.如果固 ...
c语言六角填数蓝桥杯答案,六角填数（全排列）蓝桥杯真题
六角填数(全排列)蓝桥杯真题六角填数(全排列)蓝桥杯真题如图所示六角形中填入1-12的数字,使每条直线上的数字和相等,图中已经填好了3个数字,请你计算*号数字是多少蓝桥杯老套路,经常这样考全排列 ...
16年蓝桥杯省赛-方格填数（dfs+回溯）
如下的10个格子(图片在压缩文件里) 填入0~9的数字.要求:连续的两个数字不能相邻. (左右.上下.对角都算相邻) 一共有多少种可能的填数方案? 请填写表示方案数目的整数. 思路:这道题目其实思路蛮 ...
[蓝桥杯2016初赛]方格填数
正如题目,我们要保证相邻的数不相连就行了,一共要填十个数. 下面是我的思路,供大家参考一下, 我把上面的各子放进了这个5*6的矩形,其中标记1–10的分别是要填数的各格子,一开始我先初始化这个二维数组 ...

[蓝桥杯2015决赛]五星填数-枚举+数论

[蓝桥杯2015决赛]五星填数-枚举+数论相关推荐

最新文章

热门文章