题目
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
思路
首先创建五个循环,遍历a,b,c,d,e分别获得第一到第五的所有情况,即5^5种情况,再根据五位选手的比赛预测列出表达式——每一位选手有两个等式,并且只有一个为真,所以可以两个等式加起来判断是否等于1,当五位选手的条件都满足时,还要判断五位选手的名次是否互不相同(这里使用了函数,也可以判断五个名次的乘积,即a * b * c * d * e==1* 2* 3* 4* 5,因为乘积也唯一)
int chachong(int a, int b, int c, int d, int e)//元素之间互不相同返回0,否则返回1
{
int arr[5] = { a,b,c,d,e };
for (int i = 0; i < 5; i++)
{
for (int j = 0; j < 5; j++)
{
if (arr[i] == arr[j] && i != j)
return 1;
}
}
return 0;
}
int main()
{
int a = 0, b = 0, c = 0, d = 0, e = 0;
for (a = 1; a <= 5; a++)
{
for (b = 1; b <= 5; b++)
{
for (c = 1; c <= 5; c++)
{
for (d = 1; d <= 5; d++)
{
for (e = 1; e <= 5; e++)
{
if ((b == 2) + (a == 3) == 1)//A选手说:B第二,我第三;
{
if ((b == 2) + (e == 4) == 1)//B选手说:我第二,E第四;
{
if ((c == 1) + (d == 2) == 1)//C选手说:我第一,D第二;
{
if ((c == 5) + (d == 3) == 1)//D选手说:C最后,我第三;
{
if ((e == 4) + (a == 1) == 1)//E选手说:我第四,A第一;
{
if (chachong(a, b, c, d, e)==0)//判断元素是否互不相同
{
printf("%d %d %d %d %d\n", a, b, c, d, e);
}
}
}
}
}
}
}
}
}
}
}
}