[- -]TJU-OJ上的题

= =

村子里有100对夫妻,其中有些男人瞒着自己的妻子偷情。村里的每个妻子都能立即发现除自己丈夫之外的其他男人是否偷情,唯独不知道她自己的丈夫到底有没有偷情。村里的规矩不容忍通奸。任何一个妻子,一旦能证明自己的丈夫偷情,就必须当天把他杀死。村里的女人全都严格照此规矩办事。村里的女人都足够聪明并且彼此之间不交流此话题。

Description
一天,女头领出来宣布,村里至少有一个男人偷情。现在村里的某女人X发现有N个男人偷情,请问如果X的丈夫也偷情,X是否能发现此事,如果能,会在哪一天发现。

Input
N:女人X发现偷情的男人的个数
Output
如果能在第A天发现,输出A,如果不能发现,输出-1.
Sample Input
0
Sample Output
1

Hint
假如X发现没有男人偷情,但是女头领说至少有一个男人偷情,那么则是自己的丈夫偷情,于是第一天就会把自己的丈夫杀死。

此条目发表在唠叨分类目录,贴了标签。将固定链接加入收藏夹。

发表评论

邮箱地址不会被公开。 必填项已用*标注