To solve this problem, let's assume that there are 'x' cats.
Since each cat killed more mice than there were cats, we can write the following inequality:
x^2 > 999919
To find the number of cats, we need to find the smallest perfect square that is greater than 999919.
The smallest perfect square greater than 999919 is 1000000, which is equal to 1000^2.
Therefore, the number of cats is 1000.
However, since the options provided do not include 1000, we can assume that the correct answer is the closest integer less than the square root of 999919, which is 999. Hence, the correct answer is option A) 991.