2047. 数字运输

时间限制 1000 ms   内存限制 256 MB

小卷卷有一批数字,打算把这些数字传输回自己的电脑。

但是这些数字太大了,传输不方便。所以他打算把这些数据加密后再传输。

由于不可知的因素,有些数字在传输时发生了变化,可能无法转回整数。

他将传输完毕的数字恢复了回去交给你判断,请你计算出传输 失败 的数字的数目。

如果一个数字与任何正整数 $N$ 的相对误差 $\frac{∣x−N∣}{N}$ 均大于 $10^{−3}$,则认为这个数字传输 失败

保证所有的相对误差 不属于 $\left( 0.8\times 10^{-3}, 1.2\times 10^{-3} \right)$

输入数据

输入的第一行为一个整数 $n\ (1 \leq n \leq 1000) $ ,代表一共传输了 $n$ 个整数。

第二行有 $n$ 个浮点数,每个浮点数 $p \ (1 \leq p \leq 10^{2})$代表一个传输结束后的数字。

保证所有输入中浮点数的小数点后数字位数不超过 $6$位。

输出数据

输出一行结果,为一个整数 $x$,代表一共 $x$ 个数字传输 失败

样例输入

复制
3
10.000000 2.010000 7.000010 \n
         ·        ·        \n

样例输出

复制
1 \n

样例说明

$10$ 是整数, 可以认为其传输成功。

$2.01$ 跟 $2$ 的相对误差为 $\frac{|2-2.01|}{2} = 5\times 10^{-3} \gt 10^{-3}$, 可以证明其传输失败。

$7.00001$ 与 $7$ 的相对误差为 $\frac{|7-7.00001|}{7} = 1.42..\times 10^{-6} \lt 10^{-3}$, 可以认为其传输成功。

提交

请先 登录

© 2024 FAQs Contact About