← 返回题目列表

AtCoder · hbpc_3

C. 一等于零点九九九……

中文机器翻译题面 查看原题

1 和 0.999... 代表完全相同的实数,这一事实意味着 这是网上经常讨论的话题。
这个问题是关于这样的十进制数。

入力

输入遵循以下格式。
N
a_1
a_2
:
a_N
第一行显示要给出的小数位数。 给出了 N 。 从第 2 行继续 在 N 行中,实数 a_i 。
a_i 是有限或重复的十进制数,并且是一组实数。 表示 A = {a_i} 的所有元素。 1 两个实数可以用不同的表示法给出。
有限十进制数和重复十进制数遵循以下 BNF。 在重复小数中,括号内的部分表示重复子句, 例如 代表 0.(01) 表示 0.010101... 。
<有限小数> ::= <整数部> "." <\d+>
<循環小数> ::= <整数部> "." <\d*> "(" <\d+> ")"
<整数部>   ::= "0" | <[1-9]> <\d*>
<\d*>      ::= "" | <\d+>
<\d+>      ::= <[0-9]> <\d*>
<[0-9]>    ::= "0" | <[1-9]>
<[1-9]>    ::= "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9"

制約

  • 1 ≦ N ≦ 300
  • a_i 的字符串长度为 300 以下

出力

实数集 查找 A 中的元素数量。

输入 1

2
1.0
0.(9)

输出 1

1

输入 2

3
3.(142857)
3.1(428571)
3.14(285714)

输出 2

1