[蓝桥杯2015决赛]方格填数

本是古典何须时尚 2022-10-16 14:23 189阅读 0赞

**题目：\[蓝桥杯2015决赛\]方格填数**

**题目描述：**  
**在2行5列的格子中填入1到10的数字。  
要求：相邻的格子中的数，右边的大于左边的，下边的大于上边的。  
如下图所示的2种，就是合格的填法。  
请你计算一共有多少种可能的方案。**  
![91f754015b4427c2d6f7152d3c5c2640.png][]  
**输出：  
请输出该整数，不要输出任何多余的内容**

> **题解：  
> 用next\_permutation全排列，然后每个组合判断下，计下数就行了。**

**代码：**

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

> **42**

**看完如果对你有帮助，感谢点赞支持！  
如果你是电脑端，看到右下角的 “一键三连” 了吗，没错点它\[哈哈\]**  
![在这里插入图片描述][20201023201048810.gif_pic_center]  
**加油！**

**共同努力！**

**Keafmd**

[91f754015b4427c2d6f7152d3c5c2640.png]: /images/20221014/26c503606f254a4998a4f3b7e0c0c7a9.png
[20201023201048810.gif_pic_center]: /images/20221014/12876d0f302b4f52b05a775d10f3d1c3.png

发表评论取消回复

表情：

评论列表（有 0 条评论，189人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯 2016 省赛方格填数（dfs）

方格填数如下的10个格子 \+--+--+--+ | | | | \+--+--+--+--+ | | | | | \+--+--+--+--+

素颜马尾好姑娘i/ 2024年02月17日 20:33/ 0 赞/ 69 阅读

相关蓝桥杯2015决赛——机器人数目（Java）

问题描述：少年宫新近邮购了小机器人配件，共有3类，其中， A类含有：8个轮子，1个传感器 B类含有: 6个轮子，3个传感器 C类含有：4个轮子，4个传感器他

港控/mmm°/ 2023年09月29日 10:31/ 0 赞/ 12 阅读

相关蓝桥杯2015决赛——生成回文数（Java）

问题描述：所谓回文数就是左右对称的数字，比如： 585,5885,123321… 当然，单个的数字也可以算作是对称的。小明发现了一种生成回文数的方法：比如

╰+哭是因爲堅強的太久メ/ 2023年09月29日 10:31/ 0 赞/ 10 阅读

相关 [蓝桥杯2015决赛]方格填数

题目：\[蓝桥杯2015决赛\]方格填数题目描述：在2行5列的格子中填入1到10的数字。要求：相邻的格子中的数，右边的大于左边的，下边的大于上边的。如下图

本是古典何须时尚/ 2022年10月16日 14:23/ 0 赞/ 190 阅读

相关 16蓝桥试题之方格填数

方格填数如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的

左手的ㄟ右手/ 2022年05月29日 04:42/ 0 赞/ 217 阅读

相关蓝桥杯--方格填数

方格填数如下的10个格子 +--+--+--+ | | | | \+--+--+--+--+ | | | | | \+

古城微笑少年丶/ 2022年05月28日 02:26/ 0 赞/ 190 阅读

相关 7届蓝桥杯第6题方格填数

方格填数如下的10个格子 +--+--+--+ | | | | \+--+--+--+--+ | | | | | \+--+-

古城微笑少年丶/ 2022年04月12日 07:49/ 0 赞/ 291 阅读

相关蓝桥杯方格计数

标题：方格计数如图p1.png所示，在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算

桃扇骨/ 2022年03月15日 02:38/ 0 赞/ 251 阅读

相关蓝桥杯方格填数

如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的

素颜马尾好姑娘i/ 2022年03月08日 13:08/ 0 赞/ 300 阅读

相关蓝桥杯方格填数（DFS）

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

一时失言乱红尘/ 2021年07月16日 15:09/ 0 赞/ 403 阅读