Responsive image

问题 D: 是真签到?

问题 D: 是真签到?

时间限制: 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

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