25 = 25521
25521 = 2552112552111
2552112552111 = 25521125521111112552112552111111111
итого: 19
В два байта может влезть число со знаком от -32768 до 32767.
В памяти компьютера целое число может занимать 1, 2, 4, 8 байт.
Соответственно на это число требуется 4 байта или 4*8=32 двоичных ячеек.
А вообще это число можно было бы вместить в 18 двоичных ячеек.
Int num;
for(int i = 0; i < k; i++) if(arr[i] == int(arr[i]) num++;
num - количество целых чисел
k - количество интераций