兽群中总是有一些麻烦制造者。约翰知道他的 头奶牛中有一头总是说谎,其他的总是说真话。他想快速的找出这个麻烦制造者。为了实现这个目标,他一个一个的问这些奶牛 个关于它们吃草的简单问题(虽然大多数奶牛是诚实的但它们依旧很笨只能懂得一些关于食物的话题)。
他将这些问题用以下的格式写了下来:
- 牛 说:牛 比牛 吃得多;
- 牛 说:牛 比牛 吃得多;
- 牛 说:牛 比牛 吃得多;
- 牛 说:牛 比牛 吃得多。
从这个例子中不难看出说谎的奶牛只有可能是 。你的任务是确定可能说谎的奶牛的个数。可能说谎的奶牛是指如果这头奶牛说谎则输入数据中不存在矛盾。