前往
大廳
主題

ZeroJudge - a868: 8. St. Ives 解題心得

Not In My Back Yard | 2021-04-28 00:00:21 | 巴幣 0 | 人氣 278

題目連結:


題目大意:
輸入格式為以下:
A MAN WITH 「NUMBER」 COMPANIONS
EACH COMPANION HAD 「NUMBER」 CONTAINERS
EACH CONTAINER HAD 「NUMBER」 OBJECTS
EACH OBJECT HAD 「NUMBER」 ITEMS
HOW MANY 「SOMETHINGS」?
意譯為
有位男人有「NUMBER」位同伴;
每位同伴有「NUMBER」個容器;
每個容器有「NUMBER」個物件;
每個物件有「NUMBER」個品項;
試問有多少個「SOMETHINGS」?

其中每個「NUMBER」可能相異,且只會是 2 ~ 13 的對應英文字詞;而「SOMETHINGS」可能會是同伴、容器、物件或品項任何之一。

本題忽略文法結構,因此所有英文字詞的單複數之差異只差在單詞結尾的「S」。

試問有多少個「SOMETHINGS」?輸出格式參見範例輸出。



範例輸入:
A MAN HAD FIVE EMPLOYEES
EACH EMPLOYEE HAD NINE PROJECTS
EACH PROJECT HAD SEVEN DEADLINES
EACH DEADLINE HAD THIRTEEN IMPEDIMENTS
HOW MANY DEADLINES?


範例輸出:
315 DEADLINES


解題思維:
先將 2 ~ 13 所對應的英文單詞建成一表格以供查詢。

接著把同伴、容器、物件、品項的個數都算出來(每句剛好五個英文單詞,數量跟東西名稱分別是第四個以及第五個單詞)。

然後輸出「SOMETHINGS」所指涉的東西並輸出其數量以及名稱即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作