作者：mmpower 在 海归茶馆 发贴, 来自【海归网】 http://www.haiguinet.com
#include <stdio.h>
#include <stdlib.h>
char strHouse[5][100] = { "Red", "White", "Blue", "Green", "Yellow" };
char strNation[5][100] = { "English", "Danish", "Norwegian", "Germany", "Swedish" };
char strSmoke[5][100] = { "PALL MALL", "Mixed", "DUNHILL", "BLUE MASTER", "PRINCE" };
char strDrink[5][100] = { "Tea", "Coffee", "Water", "Milk", "Beer" };
char strPet[5][100] = { "Cat", "Dog", "Fish", "Bird", "Horse" };
int Count[5] = {0,0,0,0,0};
int Num[5][5] =
{
{ 0, 1, 2, 3, 4 },
{ 0, 1, 2, 3, 4 },
{ 0, 1, 2, 3, 4 },
{ 0, 1, 2, 3, 4 },
{ 0, 1, 2, 3, 4 }
};
int Flag[5][5] =
{
{ 1, 1, 1, 1, 1 },
{ 1, 1, 1, 1, 1 },
{ 1, 1, 1, 1, 1 },
{ 1, 1, 1, 1, 1 },
{ 1, 1, 1, 1, 1 }
};
int House = 0;
int Nation = 1;
int Smoke = 2;
int Drink = 3;
int Pet = 4;
int Block[5][5] =
{
{ 0, 1, 2, 3, 4 },
{ 0, 1, 2, 3, 4 },
{ 0, 1, 2, 3, 4 },
{ 0, 1, 2, 3, 4 },
{ 0, 1, 2, 3, 4 }
};
int GetIndex(int iType, int val)
{
int i;
for (i=0;i<5;i++)
if (Block[iType][i] == val)
return i;
}
int IsNeighbor(int i, int j)
{
if (i != j)
{
if (i + 1 == j || j + 1 == i)
return 1;
}
return 0;
}
int FoundOneMatch()
{
if (
GetIndex(Nation, 2) == 0 &&
GetIndex(Drink, 3) == 2 &&
GetIndex(House, 0) == GetIndex(Nation, 0) &&
GetIndex(Nation, 4) == GetIndex(Pet, 1) &&
GetIndex(Nation, 1) == GetIndex(Drink, 0) &&
GetIndex(House, 3) == GetIndex(Drink, 1) &&
GetIndex(Smoke, 0) == GetIndex(Pet, 3) &&
GetIndex(House, 4) == GetIndex(Smoke, 2) &&
GetIndex(Smoke, 3) == GetIndex(Drink, 4) &&
GetIndex(Nation, 3) == GetIndex(Smoke, 4) &&
GetIndex(House, 3) < GetIndex(House, 1) &&
IsNeighbor(GetIndex(Smoke, 1), GetIndex(Pet, 0)) &&
IsNeighbor(GetIndex(Pet, 4), GetIndex(Smoke, 2)) &&
IsNeighbor(GetIndex(Nation, 2), GetIndex(House, 2)) &&
IsNeighbor(GetIndex(Smoke, 1), GetIndex(Drink, 2))
)
return 1;
return 0;
}
void OutputMatch()
{
int i;
printf("\n"); printf("====================================================\n");
printf("House Nation Smoke Drink Pet\n");
printf("====================================================\n");
for (i=0; i<5; i++)
printf("%-8s %-8s %-12s %-8s %-8s\n",
strHouse[Block[0][i]],
strNation[Block[1][i]],
strSmoke[Block[2][i]],
strDrink[Block[3][i]],
strPet[Block[4][i]]);
printf("====================================================\n");
}
void GoThrough(int iType)
{
int number = 5;
int i, j;
Count[iType]++;
for(i=0;i<number;i++ )
{
Num[iType][i]=i;
Flag[iType][i]=1;
printf("%d %d %d %d %d",
Count[0],
Count[1],
Count[2],
Count[3],
Count[4]);
}
while(1)
{
for(j=0;j<number;j++
{
Block[iType][j] = Num[iType][j];
}
if (iType < 4)
{ GoThrough(iType + 1);
}
if (iType == 4)
{
if (FoundOneMatch())
OutputMatch();
}
Flag[iType][Num[iType][number-1]] = 0;
for(i=number-2;i=0;i--)
{
Flag[iType][Num[iType][i]] = 0;
if(Num[iType][i]
}
if(i<0)
break;
for(j=Num[iType][i]+1;j<number;j++
{
if(!Flag[iType][j])
break;
}
Flag[iType][j]=1;
Num[iType][i]=j;
for(j=0,i++;i<number;j++)
if(!Flag[iType][j])
{
Num[iType][i++]=j;
Flag[iType][j]=1;
}
};
}
int main(void)
{
GoThrough(0);
return 0;
}
作者：mmpower 在 海归茶馆 发贴, 来自【海归网】 http://www.haiguinet.com
.gif)
