2017/04/08 蓝桥杯结束——————————————————

最新推荐文章于 2021-03-19 19:40:30 发布

原创最新推荐文章于 2021-03-19 19:40:30 发布 · 311 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯准备专栏收录该内容

10 篇文章

订阅专栏

本文探讨了一个有趣的数学问题：如何将14个特定的数字排列成一行，使得每对相同的数字之间恰好包含特定数量的其他数字。文章提供了一段C++代码实现这一目标，并寻找除了已知排列外的另一种解决方案。

今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。

要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：

17126425374635

当然，如果把它倒过来，也是符合要求的。

请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。

注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释等。

#include <bits/stdc++.h>
#include <cmath>
#include <algorithm>
using namespace std;

#define MAX_N 100000+5
#define INF 0x3f3f3f3f
int x[20] = {1,1,2,2,3,3,4,5,5,6,6,7};
int ans[15] = {7,4};
int mp[15];
bool solve() {
	for(int i = 1; i<8; i++) mp[i] = -1;
	mp[7] = 0;
	mp[4] = 1;
	bool tag = true;
	for(int i = 2; i<14; i++) {
		ans[i] = x[i-2];
		if(mp[ans[i]] == -1) {
			mp[x[i-2]] == i;
		//	cout<<"111111111111111111111111111"<<endl;
		}
	//	else if(mp[x[i-2]] >= 0 && abs(i-mp[x[i-2]]) != x[i-2] + 1) {
//			tag = false;
//		}
	}
	for(int i = 0; i<14; i++) {
		if(mp[ans[i]] != i && i- mp[ans[i]] != ans[i] + 1) {
			tag = false;
			break;
		}
	}
	return tag;
}
int main() {

	while(next_permutation(x,x+12)) {
		bool flag = false;
		flag = solve();
		if(flag) {
			break;
		}
	}

	cout<<"74";
	for(int i = 2; i<14; i++) {
			cout<<ans[i];
		}
	cout<<endl;
	for(int i = 1; i<8; i++) {
		cout<<i<<' '<<mp[i]<<endl;;
	}
	cout<<endl;
	return 0;
}