如何做网站在网上销售,自己个人怎样做电商,网站 加域名,建设沙滩车官方网站题目描述 将编号为1~10的10本书排放在书架上#xff0c;要求编号相邻的书不能放在相邻的位置。 请计算一共有多少种不同的排列方案。 输出 输出一个整数表示答案
代码如下:
#include iostream
#include algorithm
using namespace std;int a[] {1, 2, 3, 4…题目描述 将编号为1~10的10本书排放在书架上要求编号相邻的书不能放在相邻的位置。 请计算一共有多少种不同的排列方案。 输出 输出一个整数表示答案
代码如下:
#include iostream
#include algorithm
using namespace std;int a[] {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int ans;int main() {do {if (abs(a[0] - a[1]) 1)continue;if (abs(a[1] - a[2]) 1)continue;if (abs(a[2] - a[3]) 1)continue;if (abs(a[3] - a[4]) 1)continue;if (abs(a[4] - a[5]) 1)continue;if (abs(a[5] - a[6]) 1)continue;if (abs(a[6] - a[7]) 1)continue;if (abs(a[7] - a[8]) 1)continue;if (abs(a[8] - a[9]) 1)continue;ans;} while (next_permutation(a, a 10));cout ans endl;return 0;
}