q
Ты типа хочешь идти строго по чет + по тройкам?
Ну, эти мелочи — не повод усомниться в компетентности
Каждый может попутать
Я, например, от работающего более-менее сложного кода с первого раза всегда в шоке))0
Size: a a a
2021 May 03
VT
тогда групп будет n /2 или n /3
q
Ну ок, константа уйдет
V
вот лучшее решение:
#include <iostream>
using std::cout;
using std::endl;
int buzz(int i)
{
if(!(i%5))
{
cout << "Buzz";
return 1;
}
return 0;
}
int fizz(int i)
{
int r = 0;
if(!(i%3))
{
cout << "Fizz";
r++;
}
r+=buzz(i);
return r;
}
void next(int i)
{
if(i > 100)
return;
if(!fizz(i))
cout << i;
cout << endl;
next(i+1);
}
int main(void)
{
next(1);
return 0;
}
q
Возможно, я чет не понимаю, но это же линия все-таки?
q
Никак не logn
q
Ну оптимизация по константе присутствует, да, но сложность будет расти линейно
🅰🅱
Рекомендую Страуструба
VD
for(int i = 0; i < 100; ++i) {
if(!(i % 3)) printf("fizz");
if(!(i % 5)) printf("buzz");
}
if(!(i % 3)) printf("fizz");
if(!(i % 5)) printf("buzz");
}
VD
Зачем усложнять?
VT
смотри, логарифм, если у тебя n % 3 == 0, то ответ просто 3^(n / 3)
VT
потом если у тебя n % 3 == 1, то ответ 4 * 3 ^ (n / 3 - 1)
VT
и анаогично если n % 3 == 2, то 2 * 3 ^ (n / 3)
VT
а степень ищешь бинарным возведением в степень
VT
и выходит логарифм
VD
xor?
VT
при чем тут xor ?
q
Мемно, кст
q
Не, там алгос есть