站外题求助(悬一关)
  • 板块学术版
  • 楼主zjx331
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/4/4 19:06
  • 上次更新2023/10/23 19:27:16
查看原帖
站外题求助(悬一关)
780983
zjx331楼主2023/4/4 19:06

求求了,谢谢

蜗牛爬井

时间限制 100ms

内存限制 128.00MB

题目描述

蜗牛爬井问题:一只蜗牛要爬上 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

提示

数据规模

对于全部数据,保证 1<=b<a<=v<=1×1091<=b<a<=v<=1\times10^9。

提示

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

2023/4/4 19:06
加载中...