#458. [CZOI2022 E] 青蛙游泳【数据有误待修改】
[CZOI2022 E] 青蛙游泳【数据有误待修改】
题目描述
忙碌了一天,即将夕阳西下,小 X 决定趁着天气宜人到附近的郊外走一走,他在那里看到池塘中有青蛙在游泳,这些青蛙触发了小 X 出题的灵感。
池塘总长度为 ,现在有两只青蛙同时从两岸下水,第一只青蛙从左岸下水向右岸游,速度为 ,第二只青蛙从右岸下水向左岸游,速度为 。当青蛙游到对岸时会改变方向折返往回游,直到游完规定时间。假设青蛙改变方向折返不需要消耗时间且保持速度不变,池塘的两岸是平行的,青蛙游泳的方向是一条直线并且垂直于两岸,小X 想知道在 个单位时间内两只青蛙会相遇几次。你能编写个程序帮他计算一下吗?
输入格式
输入数据仅有一行包含四个用空格隔开的整数 。其中 和 为正整数, 和 为非负整数。
输出格式
一行一个整数表示答案。
5 1 0 6
1
6 3 3 10
5
样例解释
对于样例 ,第一只青蛙速度为 ,第二只青蛙速度为 ,表示它跳下水后没有移动,池塘长度为 ,在 个单位时间内能相遇 次,相遇时间发生在第 个单位时间结束时,相遇地点为池塘的右岸。
对于样例 ,两只青蛙速度相同,均为 ,池塘长度为 ,在 个单位时间内,两只青蛙各游了 个单程,每个单程都会在池塘正中迎面相遇,然后继续游到对岸后折返,总共会相遇 次。
数据范围
测试点编号 | 特殊性质 | |
---|---|---|
A,C | ||
B,C | ||
C | ||
A,C | ||
B,C | ||
C | ||
A | ||
B | ||
无 | ||
特殊性质A为:。
特殊性质B为: 是 的倍数。
特殊性质C为: 时间结束时,保证两只青蛙都在池塘的端点处。