張王李三家各有三個小孩。一天,三家的九個孩子在一起比賽短跑,
規定不分年齡大小,跑第一得9分,跑第2得8分,依此類推。
比賽結果各家的總分相同,且這些孩子沒有同時到達終點的,
也沒有一家的兩個或三個孩子獲得相連的名次。
已知獲第一名的是李家的孩子,獲得第二的是王家的孩子。
問獲得最後一名的是誰家的孩子?
演算法分析
按題目的條件,共有1+2+3+…+9=45分,每家的孩子的得分應為15分。根據題意可知:獲第一名的是李家的孩子,獲第二名的是王家的孩子,則可推出:獲第三名的一定是張家的孩子。由「這些孩子沒有同時到達終點的」可知:名次不能並列,由「沒有一家的兩個或三個孩子獲得相連的名次」可知:第四名不能是張家的孩子。
程式中直接用分數表示。
#includemain()
} for(int i = 1; i < 4; i++)
printf("\n");
} printf("\n");
for(int i = 1; i < 4; i++)
}}}
1044 誰家孩子跑最慢
description 張王李三家各有三個小孩。一天,三家的九個孩子在一起比賽短跑,規定不分年齡大小,跑第一得9分,跑第2得8分,依此類推。比賽結果各家的總分相同,且這些孩子沒有同時到達終點的,也沒有一家的兩個或三個孩子獲得相連的名次。已知獲第一名的是李家的孩子,獲得第二的是王家的孩子。問獲得最後一...
C語言訓練 誰家孩子跑最慢
題目描述 張王李三家各有三個小孩。一天,三家的九個孩子在一起比賽短跑,規定不分年齡大小,跑第一得9分,跑第2得8分,依此類推。比賽結果各家的總分相同,且這些孩子沒有同時到達終點的,也沒有一家的兩個或三個孩子獲得相連的名次。已知獲第一名的是李家的孩子,獲得第二的是王家的孩子。問獲得最後一名的是誰家的孩...
問題 1153 C語言訓練 誰家孩子跑最慢
時間限制 1sec 記憶體限制 128mb 張王李三家各有三個小孩。一天,三家的九個孩子在一起比賽短跑,規定不分年齡大小,跑第一得9分,跑第2得8分,依此類推。比賽結果各家的總分相同,且這些孩子沒有同時到達終點的,也沒有一家的兩個或三個孩子獲得相連的名次。已知獲第一名的是李家的孩子,獲得第二的是王家...