问题描述
有7对数字:两个1,两个2,两个3,...两个7,把它们排成一行。 要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列: 17126425374635 当然,如果把它倒过来,也是符合要求的。 请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。 注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释等。 74****4*7*******
#include
#define n 7
int a[8];
int m[15];
int ok(int h)
{
int i;
if(a[h]+h+1>14)
return 0;
for(i=1;i<=7;i++)
{
if(a[i]!=0&&i!=h)
{
if(a[h]+h+1==a[i]||a[h]+h+1==a[i]+i+1||a[h]==a[i]||a[h]==a[i]+i+1)
return 0;
}
}
return 1;
}
void compute(int h)
{
//printf("%d\n",h);
int i;
if(h==8&&a[7]==1&&a[4]==2)
{
for(i=1;i<=7;i++)
{
m[a[i]]=i;
m[a[i]+i+1]=i;
}
for(i=1;i<=14;i++)
printf("%d\t",m[i]);
printf("\n");
return;
}
for(i=1;i<=14;i++)
{
a[h]=i;
if(ok(h))
{
compute(h+1);
}
a[h]=0;
}
}
int main()
{
int i;
for(i=0;i<=14;i++)
{
m[i]=0;
}
for(i=0;i<=7;i++)
{
a[i]=0;
}
compute(1);
return 0;
}
结果