HBC24757种树[USACO 2010 Dec S]The Trough Game题解

水水月牙 算法基础篇 61 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
Farmer John and Bessie are playing games again. This one has to do with troughs of water.From question 1, we know trough 1 is filled.From question 4, we then know that trough 3 is filled.From question 2, we then know that trough 2 is empty.

Farmer John and Bessie are playing games again. This one has to do with troughs of water. Farmer John has hidden N (1 <= N <= 20) troughs behind the barn, and has filled some of them with food. Bessie has asked M (1 <= M <= 100) questions of the form, 'How many troughs from this list (which she recites) are filled?'. Bessie needs your help to deduce which troughs are actually filled. Consider an example with four troughs where Bessie has asked these questions (and received the indicated answers): 1) "How many of these troughs are filled: trough 1" --> 1 trough is filled 2) "How many of these troughs are filled: troughs 2 and 3" --> 1 trough is filled 3) "How many of these troughs are filled: troughs 1 and 4" --> 1 trough is filled 4) "How many of these troughs are filled: troughs 3 and 4" --> 1 trough is filled From question 1, we know trough 1 is filled. From question 3, we then know trough 4 is empty. From question 4, we then know that trough 3 is filled. From question 2, we then know that trough 2 is empty.

HBC24757种树[USACO 2010 Dec S]The Trough Game题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC24757种树[USACO 2010 Dec S]The Trough Game题解