-整数求和-

题目描述

已知：S= 1＋2＋3＋...＋n。显然对于任意一个整数K，当n足够大的时候，S大于K。现给出一个整数K（1<=k<=10000000），要求计算出一个最小的n，使得S>K。

输入

一个整数k

输出

输出满足条件最小的n

样例输入

9

样例输出

4

参考代码：

#include<iostream>
using namespace std;
int main(){
    int S=0,n=0,k;
    cin>>k;
    while(S<=k){
        n++;
        S+=n;
    }
    cout<<n;
    return 0;
}