抑郁症健康,内容丰富有趣,生活中的好帮手!
抑郁症健康 > 病狗问题 (逻辑推理)

病狗问题 (逻辑推理)

时间:2019-05-10 16:54:52

相关推荐

Description

有一户小区有n户人家,每户人家养了一条狗。有一天,小区接到防疫站的通知,小区内有病狗。

所有的小区居民都必须将自己的狗带回自己的家中。

每户居民都可以观察到其他居民的狗,并准确判断哪些狗是病狗,

但是却不能正确判断自己家的狗是否得病。

但是,小区居民之间相互无法沟通。

小区规定,如果断定自家的狗是病狗,必须当天开枪将其击毙。

每户居民都是极其理智的。到了第K天,小区传出枪声,问:有多少条狗被击毙? 正在上传…取消

Input

输入包括多组测试数据,请处理到EOF为止。每组测试数据为一行,包括两个正整数n (n<=5000) 和k (k<=5000)。

Output

对于每组输入数据,请输出一行,即被击毙的病狗数。

Sample Input

50 1200 2

Sample Output

12

代码

更多做题心得的详情请查看(记得关注哦)https://mp./s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd

如果觉得《病狗问题 (逻辑推理)》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。