1356: [蓝桥杯2017决赛]图书排列【水题】

最新推荐文章于 2025-11-23 19:29:49 发布

原创最新推荐文章于 2025-11-23 19:29:49 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

蓝桥杯专栏收录该内容

135 篇文章

订阅专栏

该博客内容涉及一个编程问题，作者使用C++编写了一个程序，该程序通过全排列找到所有1到10之间不包含相邻数字差为1的整数序列。程序通过检查每个排列是否满足条件并计数，最终输出满足条件的序列数量。

在这里插入图片描述
http://oj.ecustacm.cn/problem.php?id=1356

既然不连续，那么任何挨着的两数做差的绝对值不等于1。

#include<cstdio>
#include<algorithm>
#include<cstdio>
using namespace std;
int a[10]={1,2,3,4,5,6,7,8,9,10};
int main(void)
{
 	int n=0;
 	do
 	{
 		bool flag=true;
 		for(int i=0;i<9;i++)
 		{
 			if(abs(a[i]-a[i+1])==1)
 			{
 				flag=false;
 				break;
 			}
 		}
 		if(flag)
 			n++;
 	}while(next_permutation(a,a+10));
 	printf("%d\n",n);
	return 0;
}