題目連結:
題目大意:
輸入格式為以下:
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」所指涉的東西並輸出其數量以及名稱即可。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。