题解:UVA12791 Lap

· · 题解

题意:

给你 x 车在赛道跑完一圈的时间和 y 车跑完一圈的时间,求 y 车会被 x 车套几圈。

思路:

根据题面可以想到是小学学过的追及问题,公式可以推出为: y=y/(y-x)

code

#include<iostream>
using namespace std;
int main()
{
    int x,y;
    while(cin>>x>>y){
        y%(y-x)==0?cout<<y/(y-x)<<endl:cout<<y/(y-x)+1<<endl;//需要判断是否可以整除
    }
        return 0;
}