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

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

题目描述:
在2行5列的格子中填入1到10的数字。
要求:相邻的格子中的数,右边的大于左边的,下边的大于上边的。
如下图所示的2种,就是合格的填法。
请你计算一共有多少种可能的方案。


输出:
请输出该整数,不要输出任何多余的内容

题解:
用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

看完如果对你有帮助,感谢点赞支持!
如果你是电脑端,看到右下角的 “一键三连” 了吗,没错点它[哈哈]

在这里插入图片描述
加油!

共同努力!

Keafmd

  • 18
    点赞
  • 14
    评论
  • 2
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 像素格子 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值