观察可以发现,如果是实数,那么 i 前面的系数一定是 0,或者不存在 i
因此我们,将所有的 +0i 和 -0i 替换成 "",然后判断每个子串是否包含 i 即可。
小明在整理一批产品序列号,每个序列号形如 a 或 a+bi,其中 a 和 b 是整数,i 是一个固定后缀。
在录入过程中,如果 b=0,序列号可能被错误地记录为 a+0i 或 a-0i,这些多余的 +0i 和 -0i 实际上没有意义。
若一个序列号化简(即忽略 +0i 和 -0i)后不包含字符 i,则称为主序列号。请你计算给定的序列号列表中有多少个主序列号。
序列号的个数不超过 10^5,每个序列号中的整数 a 和 b 的绝对值均不超过 10^9。输入保证每个序列号严格符合 a 或 a+bi 的形式。
第一行包含一个正整数 n,表示序列号的数量。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.