3219: 天梯比赛
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:37
解决:14
题目描述
原始部落里两个部族正在举行天梯比赛。
比赛要求用部落各自收集的石块搭建天梯。
第一层会放一块石头;
第二层会放两块石头;
第三层会放三块石头;
...
第 i 层会放 i 块石头。
糊糊部落目前收集了 m 块石头,请问糊糊部落距离 100 层还差几层。
输入
输入一个整数 m 表示石块的数量。
输出
输出一个正整数,表示距离 100 层还差几层,如果已经超过了 100 层,就输出超出的层数,如果刚好 100 层就输出0。
样例输入 复制
5
样例输出 复制
98
提示
更多样例
输入
6
输出
97
【样例 1 解释】
搭建 2 层天梯需要 1 + 2 = 3,共 3 块石头;
搭建 3 层天梯需要 1 + 2 + 3= 6,共 6 块石头;
现在有 5 块石头,所以只够搭建 2 层天梯。距离 100 层还差 98 层。
【数据范围】
对于 50 % 的数据, 1 <= m <= 1000 。
对于 100 % 的数据, 1 <= m <= 10^9 。