Responsive image

问题 3402 --是真签到？

3402: 是真签到？

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 55
[提交][状态][讨论版][命题人:]

题目描述

小劉的朋友在玩金铲铲之战这一款游戏，在这个游戏的某一个模式中有许多张五费卡，当一张五费卡有九张时即可将该五费卡变成三星，现在小劉的朋友还剩n个五费卡没有变成三星，也就是还有n个五费卡还差一张就要三星了，假设当小劉金币足够时就能够直接购买所需要的五费卡，现在小劉有x金币，一张五费卡需要五金币来购买，每回合会得到m金币，现在请问还要几回合（起始时为第0回合），小劉的朋友才能将所有的五费全部变成三星，例如现在是第二回合，小劉朋友的金币够了，那么输出第二回合即可。

输入描述

第一行三个数字n,x,m，分别表示还需要变成三星的五费卡，小劉的朋友起始有的金币，每回合增加的金币
(0<=n,x<=109,1<=m<=109)

输出描述

输出在第几回合，能将所有的五费卡全部变成三星

样例输入

1 4 1

样例输出

1

提示

题目中给出的样例解释：

小劉的朋友还有1张五费卡没有变成三星，现在小劉有4金币为第0回合

第1回合时，增加1金币，所以第1回合时小劉的朋友有5金币，可以直接购买一张所需要的五费卡，所以输出1

来源

23软3刘震峰 

[提交][状态]
ACM算法攻关部