编程介的小学生
2017-09-16 09:17This Sentence is False
The court of King Xeon 2.4 is plagued with intrigue and conspiracy. A document recently discovered by the King's Secret Service is thought to be part of some mischievous scheme. The document contains simply a set of sentences which state the truth or falsehood of each other. Sentences have the form "Sentence X is true/false" where X identifies one sentence in the set. The King's Secret Service suspects the sentences in fact refer to another, yet uncovered, document.
While they try to establish the origin and purpose of the document, the King ordered you to find whether the set of sentences it contains is consistent, that is, if there is a valid truth assignment for the sentences. If the set is consistent, the King wants you to determine the maximum number of sentences which can be made true in a valid truth assignment for the document.
Input
The input file contains several instances of documents. Each document starts with a line containing a single integer, N, which indicates the number of sentences in the document (1 <= N <= 1000). The following N lines contain each a sentence. Sentences are numbered sequentially, in the order they appear in the input (the first is sentence 1, the second is sentence 2, and so on). Each sentence has the form "Sentence X is true." or "Sentence X is false.", where 1 <= X <= N. The value N = 0 indicates the end of input.
Output
For each document in the input your program should output one line. If the document is consistent, your program should print the maximum number of sentences in a valid truth assignment for the document. Otherwise your program should print the word 'Inconsistent'.
Sample Input
1
Sentence 1 is false.
1
Sentence 1 is true.
5
Sentence 2 is false.
Sentence 1 is false.
Sentence 3 is true.
Sentence 3 is true.
Sentence 4 is false.
0
Sample Output
Inconsistent
1
3
- 点赞
- 回答
- 收藏
- 复制链接分享
1条回答
为你推荐
- 各种用户可以访问数据库中的同一个表,并且每个人都有不同的值吗?
- apache
- mysql
- php
- 4个回答
- PHP如果Else始终显示ELSE并打印变量
- wordpress
- if-statement
- php
- 1个回答
- 根据数组的索引显示不同的HTML元素
- python
- html
- arrays
- php
- 1个回答
- 从句子中匹配1个单词
- regex
- matching
- php
- 2个回答
- 我认为编辑数组值就像set(“a.b.c.d.e”,“我的新值”)但不起作用
- arrays
- php
- recursion
- 1个回答