Я делаю эту проблему: http://www.codechef.com/problems/FCTRL
У меня есть решение, но использование памяти составляет 1,6 МБ, что, по-видимому, слишком много. Я не понимаю, как я могу уменьшить это, видя, что у меня почти нет постоянных данных. Вот мой код:
#include <stdio.h>
#include <math.h>
int maxPower(long x) {
int i;
for(i = 0; i<= 100; i++) {
long myPower = pow(5,i);
if(myPower > x) {
return (i-1);
}
}
}
int main (void) {
int lines;
scanf("%d", &lines);
int i;
for(i = 0; i<lines; i++) {
long temp;
scanf("%ld", &temp);
int five_counter = 0;
int myPower = maxPower(temp);
int power;
for(power = 1; power<=myPower; power++) {
five_counter += floor(temp/((int)(pow(5,power))));
}
printf("%d\n", five_counter);
five_counter = 0;
}
}
Как видите, написано на C. Есть идеи, как уменьшить использование памяти?