为防止广告,目前nocow只有登录用户能够创建新页面。如要创建页面请先登录/注册(新用户需要等待1个小时才能正常使用该功能)。

POI I Stage I Triangles (TKT) 译题

来自NOCOW
跳转到: 导航, 搜索

[编辑] 题目描述

给定一个阶至少为三(含至少三个元素)的有理长度线段的有限集合A, 判断 是否这个集合中的任何三条线段都可以构成一个三角形.

输入文件按照某个顺序给出集合A中的线段长度, 每条线段的长度按 照"分子/分母"的格式给出央分子和分母都是不大于9999的正整数.

这个序列中的相邻两个长度由一个空格或一个换行符隔开.

你应当回答:

  • TAK("yes"), 如果任意三条线段都可以构成一个三角形.
  • NIE("no"), 如果并非任意三条线段都可以构成一个三角形.
  • NONSENSE("nonsense"), 如果输入数据不正确(不符合上述条件).

[编辑] 样例数据

对输入数据

13/10 1/2 6/5 11/6 9/7 3/5 9/7 13/10 9/5 8/5

答案是NIE, 因为不可能用6/5, 3/59/5构成三角形.

对输入数据

1/2 3/5 2/3 4/7 1/1 4/6

答案是TAK.

对输入数据

1/2 3/5 2/3 4/7 1/1 4/6

答案是NONSENSE, 因为1不是由字符"/"隔开的一对数字.

[编辑] 任务

写一个程序, 对每个文件TKT.IN生成正确的答案TAK, NIE或NONSENSE, 并输出到文件TKT.OUT.

程序的代码应当写在文件TKT.???中, 这里???应当由你使用的编程语言确定.

可执行文件应当被命名为TKT.EXE

个人工具