2021 包河区 信息学区赛 小学组
T1.攒钱规则(savings)
题目描述
小丽生日的时候,获得一个空空的储钱罐。她想要把自己的零花钱放进去。小丽决定,在第i天的早上,放i元人民币到储钱罐里。也就是说,第1天早上,她放1元到储钱罐里;第2天早上,她再放2元到储钱罐里,以此类推。每天晚上,小丽会清点储钱罐里钱的数目。小丽想存至少N元钱,请问第几天晚上,小丽在清点的时候,会意识到储钱罐里已经至少N元钱了呢?
输入格式
输入一行,一个整数N,表示N元钱。
输出格式
输出小丽清点钱币时,发现储钱罐里至少有N元钱,是第几天?
输入样例1
12
输出样例1
5
输入样例2
100128
输出样例2
447
数据范围
1≤N≤1000000000
//样例代码 无标准数据代码仅供参考
//数学问题
#include <bits/stdc++.h>
using namespace std;
int n;
int main()
{
cin>>n;
int i=1,s=1;
while(s<n){
i++;s