Задача
Выведите квадраты всех натуральных чисел не больших [latex]n[/latex] в возрастающем порядке.
Входные данные
Одно натуральное число [latex]n[/latex] [latex](n \leqslant 10^9)[/latex]
Выходные данные
Выведите список квадратов всех натуральных чисел не больших [latex]n[/latex] в возрастающем порядке.
Тесты
| Входные данные | Выходные данные |
|---|---|
| 1 | 1 |
| 16 | 1 4 9 16 |
| 93 | 1 4 9 16 25 36 49 64 81 |
| 100 | 1 4 9 16 25 36 49 64 81 100 |
Код
|
1 2 3 4 5 6 7 8 9 |
#include <iostream> using namespace std; int main() { int n; cin >> n; for(int i = 1; i * i <= n; i++) cout << i * i << ' '; return 0; } |
Решение
Воспользуемся циклом, в котором заведем переменную [latex]i[/latex] и будем перечислять числа [latex]1, 4, 9, …, i^2[/latex], пока [latex]i^2[/latex] не будет больше [latex]n[/latex]. Выводим последовательно квадраты натуральных чисел в одной строке.
Ссылки
Задача на e-olymp
Код решения на ideone