方格填数(16蓝桥杯B组真题)(利用全排列函数next_permutation(a,a+size))(考虑特殊情况)
方格填数
题目:
如上的10个格子
填入0~9的数字。要求:连续的两个数字不能相邻。
(左右、上下、对角都算相邻)
一共有多少种可能的填数方案?
请填写表示方案数目的整数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
题解:
第一反应排个序呗,然后把特殊情况给减掉。实际动手操作的时候,发现并不是像自己想象的那么简单的。。。后来发现了全排列函数这个宝藏,????。
完整代码:
#include<stdio.h>
#include<string.h>//绝对值函
原创
2020-10-15 17:43:40 ·
181 阅读 ·
0 评论