問題描述：

張王李三家各有三個小孩。一天，三家的九個孩子在一起比賽短跑，規定不分年齡大小，跑第一得9分，跑第2得8分，依此類推。比賽結果各家的總分相同，且這些孩子不存在並列，也沒有一家的孩子獲得相連的名次。已知獲第一名的是李家的孩子，獲得第二的是王家的孩子。問獲得最後一名的是誰家的孩子？

思考一：

三家孩子總分數相同都是：（1+2+.....+9）/3=15

思考二：

第一名的是李家的孩子，獲得第二的是王家的孩子：第三一定是張家，否則其他兩家分數超過15

思考三：

也沒有一家的孩子獲得相連的名次：所以第四的不是張家的

演算法設計：

二維陣列：張家score[1][1],score[1][2],score[1][3],王家score[2][1],score[2][2],score[2][3],李家score[3][1],score[3][2],score[3][3]

約束條件：

1）score[1][1]=7，score[2][1]=8，score[3][1]=9

2）score[1][2]！=6

3）score[1][2]！=score[2][2]！=score[3][2],score[1][3]！=score[2][3]！=score[3][3]

*程式說明與註釋
#include<stdio.h>
int score[4][4];
int main()
{
int i,j,k,who;//i,j,k代表三家的跑二個的孩子
score[1][1]=7;

score[2][1]=8;

score[3][1]=9;

for(i=4;i<6;i++) /*i:張家孩子不是第四*/
for(j=4;j<7;j++)
 

for(k=4;i!=j&&k<7;k++)

if(k!=i&&k!=j&&15-i-score[1][1]!=15-j-score[2][1]&&15-i-score[1][1]!=15-k-score[3][1]&&15-j-score[2][1]!=15-k-score[3][1])//第二三名不併列
{
score[1][2]=i;score[1][3]=15-i-7; /*將滿足條件的結果記入陣列*/
score[2][2]=j;score[2][3]=15-j-8;
score[3][2]=k;score[3][3]=15-k-9;
}
for(who=0,i=1;i<=3;i++,printf(" "))
for(j=1;j<=3;j++)
{
printf("%d",score[i][j]); /*輸出各家孩子的得分情況*/
if(score[i][j]==1)who=i; /*記錄最後一名的家庭序號*/
}
if(who==1) /*輸出最後判斷的結果*/
printf("The last one arrived to end is a child from family Zhang. ");
else if(who==2)
printf("The last one arrived to end is a child from family Wang. ");
else printf("The last one arrived to end is a child from family Li. ");
}