[蓝桥杯2017初赛]算式900+dfs，next

法一:
代码如下：

#include <iostream>
using namespace std;
const int N = 15;
bool st[N];
int a[N];void dfs(int u) {if (u == 11) {if ((((a[1] * 1000 + a[2] * 100 + a[3] * 10 + a[4]) - (a[5] * 1000 + a[6] * 100 + a[7] * 10 + a[8])) * (a[9] *10 + a[10])) == 900) {for (int i = 1; i <= 10; i++) {cout << a[i] << " ";}cout << endl;return ;}}if (u == 1) {//第一个位置不能为0for (int i = 1; i <= 9; i++) {if (!st[i]) {st[i] = true;a[u] = i;dfs(u + 1);a[u] = -1;st[i] = false;}}} else if (u == 9) {//第9个位置不能为0for (int i = 1; i <= 9; i++) {if (!st[i]) {st[i] = true;a[u] = i;dfs(u + 1);a[u] = -1;st[i] = false;}}}elsefor (int i = 0; i <= 9; i++) {if (!st[i]) {st[i] = true;a[u] = i;dfs(u + 1);a[u] = -1;st[i] = false;}}
}int main() {memset(a, -1, sizeof(a));dfs(1);return 0;
}

法二:

#include <iostream>
#include <algorithm>
using namespace std;int a[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};void check() {if (((a[0] * 1000 + a[1] * 100 + a[2] * 10 + a[3]) - (a[4] * 1000 + a[5] * 100 + a[6] * 10 + a[7])) *(a[8] * 10 + a[9]) == 900&& a[0] != 0 && a[4] != 0 && a[8] != 0 ) {cout << a[0] * 1000 + a[1] * 100 + a[2] * 10 + a[3] << " " << a[4] * 1000 + a[5] * 100 + a[6] * 10 + a[7] << " " <<a[8] * 10 + a[9] << endl;}
}int main() {do {check();} while (next_permutation(a, a + 10));return 0;
}

[蓝桥杯2017初赛]算式900+dfs，next_permutation相关推荐

[蓝桥杯2016初赛]剪邮票-dfs+next_permutation(好题)
题目描述如下图, 有12张连在一起的12生肖的邮票.现在你要从中剪下5张来,要求必须是连着的.(仅仅连接一个角不算相连) 比如,下面两张图中,粉红色所示部分就是合格的剪取. 请你计算,一共有多少种不 ...
[蓝桥杯2017初赛]九宫幻方-数论+next_permutation枚举
题目描述小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分. 三阶幻方指的是将1~9不重复的填入一个33的矩阵当中,使得每一行.每一列和每一条对角线的和都是相同的. 三阶幻方又被 ...
[蓝桥杯2017初赛]方格分割-dfs+思维
解题思路: 这是大佬的思路: 这道题可能上来会想到搜格子,但搜格子意味着更高的复杂度以及判连通的需要,本题似乎搜索要切开的边更优.由题意,这一条切割线必定经过图的中心点,那么我们一旦确定了半条到达边界 ...
蓝桥杯2017初赛：迷宫（dfs搜索）
[蓝桥杯2017初赛]迷宫 Description X星球的一处迷宫游乐场建在某个小山坡上.它是由10x10相互连通的小房间组成的. 房间的地板上写着一个很大的字母.我们假设玩家是面朝上坡的方向站立, ...
[蓝桥杯2017初赛]跳蚱蜢-map标记+bfs+环形数组
解题思路: 这题如果我们考虑蚱蜢跳,有很多蚱蜢,有很多情况,所以我们让空盘跳,这样就简化题目了,然后我们化圆为直,将题目的情况看成字符串012345678,最后要变成087654321,这样题目就变得 ...
[蓝桥杯2016初赛]方格填数-next_permutation
代码如下: #include <iostream> #include <algorithm> using namespace std;int main() {int a[10] ...
蓝桥杯2017初赛-9数算式-dfs
题目描述观察如下的算式:9213 x 85674 = 789314562 左边的乘数和被乘数正好用到了1~9的所有数字,每个1次. 而乘积恰好也是用到了1~9的所有数字,并且每个1次. 请你借助计算 ...
蓝桥杯2017初赛-迷宫-dfs
题目描述 X星球的一处迷宫游乐场建在某个小山坡上.它是由10x10相互连通的小房间组成的. 房间的地板上写着一个很大的字母.我们假设玩家是面朝上坡的方向站立,则: L表示走到左边的房间,R表示走到右边 ...
[蓝桥杯2015初赛]手链样式-思维+next_permutation枚举(好题)
题目描述小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙. 他想用它们串成一圈作为手链,送给女朋友. 现在小明想知道:如果考虑手链可以随意转动或翻转,一共有多少不同的组合样式? 输出请你输出该整数.不要输 ...

[蓝桥杯2017初赛]算式900+dfs，next_permutation

[蓝桥杯2017初赛]算式900+dfs，next_permutation相关推荐

最新文章

热门文章