谁家孩子跑最慢
题目描述
张王李三家各有三个小孩。一天,三家的九个孩子在一起比赛短跑,规定不分年龄大小,跑第一得9分,跑第2得8分,依此类推。比赛结果各家的总分相同,且这些孩子没有同时到达终点的,也没有一家的两个或三个孩子获得相连的名次。已知获第一名的是李家的孩子,获得第二的是王家的孩子。问获得最后一名的是谁家的孩子?
输入
输出
输出最后一名的那家的姓的一个字母且以大写输出(若为张家,则输出Z)
#include <stdio.h>
int main()
{
int a[3][3];
int i,j,k;
a[0][0]=7;
a[1][0]=8;
a[2][0]=9;
for(i=4;i<6;i++)
{
for(j=4;j<7;j++)
{
for(k=4;k<7;k++)
{
if((i!=j&&i!=k&&j!=k)&&(15-a[0][0]-i!=15-a[1][0]-j&&15-a[0][0]-i!=15-a[2][0]-k&&15-a[1][0]-j!=15-a[2][0]-k))
{
a[0][1]=i;a[0][2]=15-7-i;
a[1][1]=j;a[1][2]=15-8-j;
a[2][1]=k;a[2][2]=15-9-k;
}
}
}
}
if(a[0][2]==1) printf("Z");
if(a[1][2]==1)printf("W");
if(a[2][2]==1)printf("L");
}
按题目的条件,共有1+2+3+…+9=45分,每家的孩子的得分应为15分。根据题意可知:获第一名的是李家的孩子,获第二名的是王家的孩子,则可推出:获第三名的一定是张家的孩子。由“这些孩子没有同时到达终点的”可知:名次不能并列,由“没有一家的两个或三个孩子获得相连的名次”可知:第四名不能是张家的孩子。