[C++] Hãy tìm giá trị nguyên dương k lớn nhất sao cho Sk nho hơn n.

[C++] Hãy tìm giá trị nguyên dương k lớn nhất sao cho Sk nho hơn n.

Ngôn ngữ lập trình: C++
Phần mềm: Visual Studio

CODE:

Select All

#include <iostream>
using namespace std;

// Cho n là số nguyên dương. Hãy tìm giá trị nguyên dương k lớn nhất sao cho S(k) < n.
// Trong đó chuỗi S(k) được định nghĩa như sau: S(k) = 1 + 2 + 3 + ... + k

// N = 10 ==>    1 + 2 + 3          = 6  < 10 ==> k = 3
// N = 20 ==>    1 + 2 + 3 + 4 + 5 = 15 < 20    ==> k = 5

int findNumber(int N)
{
    int S = 0;
    int k = 0;
    while (S + (k + 1) < N)
    {
        k++;
        S = S + k;
    }
    return k;
}

int main()
{
    int N;
    cout << "N = ";
    cin >> N;

    int result = findNumber(N);
    cout << "k = " << result << endl;
        system("pause");
}