#54048: 別害怕,窮舉就對了


pofly (不挖鼻孔有害身心健康)


每次上秤都會有三種狀態,分別為左邊輕(<)、左右相等(=)、左邊重(>)

每組測資只會有一枚硬幣是假的(重量和其他硬幣不同)

 

只需要窮舉一切,每次循環就假設某一枚硬幣是假的,並驗證假設是否正確

 

需注意「可能是假幣的硬幣」可能有很多,如果無法找到唯一解,那就要輸出 0

 

參考答案: gist(python, cpp)