今有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;
}