蓝桥杯试题——7对数字

蓝桥杯试题——7对数字

#include<iostream>
#include<cstring>

using namespace std;

int a[14];

int f(int n)
{
	if(n==0) return 1;
	else{
		if(n==4) n--;
		for(int i=0;i+n+1<14;i++)
		if(a[i]==0&&a[i+n+1]==0){
			a[i]=n;
			a[i+n+1]=n;
			if(f(n-1))
				return 1;
			a[i]=0;
			a[i+n+1]=0;
		}
		return 0;
	}
}

int main() {
	memset(a,0,sizeof(int)*14);
	a[0]=a[8]=7;
	a[1]=a[6]=4;
	f(6);
	for(int i=0;i<14;i++)
	cout<<a[i];
	return 0;
}