A69593. 走出草地 【
编程题
知识点
题目描述
走出草地
【题目描述】
“风雨浸衣骨更硬,野菜充饥志越坚。”
红军长征过草地时,补给极其困难。每位战士身上带的干粮(N)是走出草地的关键。
假设行军非常艰苦,战士们每天的干粮消耗量随着体力的下降每天都在增加:
第 1 天行军消耗 1 份干粮;
第 2 天行军消耗 2 份干粮;
第 3 天行军消耗 3 份干粮……以此类推,第 i 天需要消耗 i 份干粮。
每天清晨,战士会检查袋子里的剩余干粮。如果剩余干粮足够支付当天的消耗(N>=i ),则可以继续坚持行军;如果不够,意味着弹尽粮绝,必须等待救援。
输入一个整数 N,请计算战士靠这些干粮最多能完整行军多少天?
【输入格式】
一个整数 N(初始干粮总数)。
【输出格式】
一个整数(完整行军的天数)
【输入输出样例#1】
输入#1
7
输出#1
3