#P1493. 2023.08.26-MT-第一题-塔子哥浇水

2023.08.26-MT-第一题-塔子哥浇水

题目内容

给定一个整数z，now从0开始，你有两种操作:

1.now+=xnow += x

2.now+=ynow += y

限定条件:

每天可以操作1次操作1，操作2使用完后必须过至少2天才能再次使用。

问最少天数使得now≥znow \geq z ,。

输入描述

第一行三个整数x,y,z≤1e9x,y,z \leq 1e9

输出描述

输出最少次数，一个整数.

样例

输入

1 2 10

输出

6

第1天:进行操作1,2 , now = 3

第2天:进行操作1 , now = 4

第3天:进行操作1 , now = 5

第4天:进行操作1,2 , now = 8

第5天:进行操作1 , now = 9

第6天:进行操作1 , now = 10

知识点:*****

查看知识点以及同类型题目

Statistics