Witam
Moje rozwiązanie jest oczywiście niedoskonałe, ale zastanawiam się nad jego złożonością. Mi wychodzi N*logN, przy czym podstawa logarytmu to 10 tutaj, czy dobrze liczę?
Dziękuję i pozdrawiam.
Załaczam kod:
int solution(int N)
{
int counter = 0;
int num = pow(11,N);
for(int i = 1; i < N; ++i)
{
while (num != 0)
{
if (fmod(num,pow(10,i)) == 1)
counter++;
num = num / pow(10, i);
}
}
return counter;
}