攒钱

题目描述

小T打算攒钱，每天都会往储钱罐里存入一些硬币。

具体的说，他在第一天会放入一枚硬币，第二天会放入两枚硬币，第三天会放入三枚硬币，以此类推。

他想知道第几天可以存满m枚硬币。

输入格式

一行一个整数m。

输出格式

一行一个整数表示天数，如题目描述。

样例数据

样例输入#1

5

样例输出#1

3

数据范围

对于 100%​ 的数据，保证 1≤m<231​。

代码

#include <bits/stdc++.h>
using namespace std;

int main() {
    int m;
    cin >> m;
    int day=0,s=1;
    while(m!=0){
        m-=s;
        day++;
        s++;
        if(m < s){
            day++;
            break;
        }
    }
    cout << day;
    return 0;
}