题目描述
小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;
}