Вывести наименьшее из целых чисел К, для которых сумма 1+2 +...+ К будет больше или равна заданному N

@anilatiVitaina · Регистрация: 08.02.2016

Author24 — интернет-сервис помощи студентам

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

@SpBerkut · 10.02.2016, 04:53

C++

#include <iostream>
using namespace std;
int sum(int x)
{
    return x*(x+1)/2;
}
int main()
{
    int n;
    cout << "N = "; cin >> n;
    int k = 2;
    while (sum(k)<n)
    {
        k++;
    }
    cout << "k = " << k << endl;
    cout << "sum = " << sum(k);
}

@avgoor · 10.02.2016, 16:49

SpBerkut,

Сообщение от SpBerkut

while (sum(k)<n)
{
k++;
}
cout << "k = " << k << endl;

можно заменить на:

C++

1	cout << "k = " << (n>1 ? round(sqrt(2.0 * n )) : 1) << endl;

К тому же, ваш код для N=1 не работает.

@SpBerkut · 10.02.2016, 16:57

Сообщение от avgoor

ваш код для N=1 не работает.

Чего это вдруг?

Сообщение от anilatiVitaina

Дано целое число N (> 1).

@avgoor · 10.02.2016, 17:06

Сообщение от SpBerkut

Дано целое число N (> 1).

Да, ступил.

@anilatiVitaina 1 / 1 / 0 Регистрация: 08.02.2016 Сообщений: 17
		1
	Вывести наименьшее из целых чисел К, для которых сумма 1+2 +...+ К будет больше или равна заданному N 09.02.2016, 23:19. Показов 8838. Ответов 4 Метки нет (Все метки) Дано целое число N (> 1). Вывести наименьшее из целых чисел К, для которых сумма 1+2 +...+ К будет больше или равна N, и саму эту сумму. 0

@SpBerkut Объявлятель переменных 1220 / 406 / 320 Регистрация: 24.09.2011 Сообщений: 1,265
	10.02.2016, 16:57	4
	Сообщение от avgoor ваш код для N=1 не работает. Чего это вдруг? Сообщение от anilatiVitaina Дано целое число N (> 1). 0

@avgoor 1550 / 875 / 179 Регистрация: 05.12.2015 Сообщений: 2,555
	10.02.2016, 17:06	5
	Сообщение от SpBerkut Дано целое число N (> 1). Да, ступил. 0