打卡信奥刷题（160）用Scratch图形化工具信奥P6546 [普及组][COCI2010-2011#2] PUŽ

[COCI2010-2011#2] PUŽ

题目描述

蜗牛爬井问题：一只蜗牛要爬上 $v$ 米高的树桩，它每天白天向上爬 $a$ 米，晚上向下掉 $b$ 米。几天之后它可以爬到树桩顶？

输入格式

一行三个整数 $a$、$b$、$v$，用空格隔开。

输出格式

一行一个整数，表示答案。

样例 #1

样例输入 #1

2 1 5

样例输出 #1

4

样例 #2

样例输入 #2

5 1 6

样例输出 #2

2

样例 #3

样例输入 #3

100 99 1000000000

样例输出 #3

999999901

提示

数据规模与约定

对于 $100\%$ 的数据，保证 $1\le b<a\le v\le 1\times 10^9$。

说明

• 本题满分 $30$ 分。
• 题目译自 COCI2010-2011 CONTEST #2 PUŽ，译者 @mnesia。

提示

请推导结果公式，单纯的模拟可能导致 TLE。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容