Вывести наименьшее из целых чисел для которых сумма 1+2+3+... будет больше заданной - C (СИ)

Формулировка задачи:

Дано целое число N (> 1). Вывести наименьшее из целых чисел K, для которых сумма 1 + 2 + … + K будет больше или равна N, и саму эту сумму. через

while

Решение задачи: «Вывести наименьшее из целых чисел для которых сумма 1+2+3+... будет больше заданной»

Листинг программы

#include <iostream>
 
int main()
{
    int n, k = 1, s = 0;
    std::cout << "Input N: ";
    std::cin >> n;
    while (s < n)
    {
        s += k;
        ++k;
    }
    std::cout << "K = " << k << std::endl;
 
    return 0;
}

Объяснение кода листинга программы

В этом коде:

Стиль кодирования:
- Используется стандартная библиотека ввода/вывода <iostream>.
- Используется тип данных int для переменных.
- Используется оператор >> для безопасного ввода данных с помощью std::cin.
- Используется оператор << для вывода данных с помощью std::cout.
- Используется оператор ++ для инкрементации переменных.
- Используется оператор += для накопления суммы.
Цель программы:
- Задача программы - найти наименьшее значение переменной k, при котором сумма 1 + 2 + 3 + ... + k будет больше заданного числа n.
Алгоритм программы:
- Переменная n инициализируется вводом пользователя.
- Переменная k инициализируется значением 1.
- Переменная s инициализируется значением 0.
- Используется цикл while, чтобы продолжать добавлять k к s, пока s меньше n.
- Когда s становится равным n, цикл завершается.
- Значение k выводится на консоль.
Оптимальность алгоритма:
- Алгоритм является простым итеративным подходом к нахождению минимального значения k.
- Сложность алгоритма - O(log n), так как количество итераций в цикле while зависит от логарифма n.
Ошибки и улучшения:
- Программа не проверяет ввод пользователя на корректность. Например, если пользователь вводит отрицательное число или ноль, программа завершится с ошибкой.
- Программа не обрабатывает ситуацию, когда n больше суммы всех целых чисел от 1 до k. В этом случае программа также завершится с ошибкой.
- Программа может быть улучшена, добавив проверку на достижение максимального значения k, которое может быть сохранено в переменной.