Код неверный
Объяснение:
Вот код:
Первый (простой, работает медленнее)
#include<iostream>
using namespace std;
int main() {
int n;
cin >> n;
for(int i = 1; i <= n; i++) {
if(sqrt(i) == (int)sqrt(i))
cout << i << ' ';
}
}
Фактически мы просто для каждого числа проверяем, является ли его квадратный корень целым числом.
#include<iostream>
using namespace std;
int main() {
int n;
cin >> n;
int x = 1, d = 3;
while(x <= n) {
cout << x << ' ';
x += d;
d += 2;
}
}
Решение основывается на этом утверждении:
Разница между квадратами двух последовательных натуральных чисел больше на 2 разницы между предыдущими двумя квадратами, например:
4 - 1 + 2 = 9 - 4
Доказательство:
Из чего получаем:
Доказано.
купить есть выигрышная стратегия своим первым входом 5/5 камней и второй куртке после чего в каждой кучке становится поровну камней после этого возьмет несколько камней из какой-то кучки и петь сможешь взять столько же камней из другой кучки чтобы в кочках опять стало поровну камней рано или поздно Вася возьмет все камни с какой-то кучки тогда пейте возьмет все камни из оставшихся кочки и победит если есть три кучки в Одессе камней то первым входом Петя берёт все камни из какой-то корочки после чего действует Аналогично предыдущему случаю в этом случае у Васи есть выигрышная стратегия Будем считать что кошки пронумерованы если Петя взял несколько камней из кучки один-то Вася своим ходом берёт столько же камней и 2 кошечки Аналогично если Петя берёт несколько камней из из 2 kutikita Вася своим ходом берёт столько же камни из первой кучке тоже самое средней четвертыми кучками если своим ходом дети берут камни из одной них-то Вася после этого берёт столько же камней из другой нетрудно видеть что после каждого хода Васи в 1,2 пучках будет поровну камней и в-третьих в-четвёртых будет поровну камней А значит рано или поздно победит вася
