hdu 3343 An ant's story 好大一个坑

这道题就是一个坑题！

题意是一个初始长度为l米的橡皮圈，上面有一只蚂蚁以每秒ｖ cm的速度爬

橡皮圈以每秒m米的速度扩展

给出这三个数据，让你判断蚂蚁是否能走完橡皮圈

这个题简直坑的要死！！！！

只用３行代码就可以解决了！！

假设当前剩余cur米距离蚂蚁还没爬，而当前橡皮圈总长为sum米

则下一秒蚂蚁要爬的距离变为：cur = cur*m/sum-v

可以发现m  v是常量,cur sum的比例一直在变小

因此只要蚂蚁在爬，总会到达终点

还要注意下单位！

代码如下：

#include <cstdio>
#include <iostream>
#include <algorithm>
#define MAXN 10010
#define ll long long
using namespace std;

int main(void) {
    int T, l, v, m;
    cin >> T;
    while(T--) {
        cin >> l >> v >> m;
        if(v > 0)
            cout << "YES" << endl;
        else cout << "NO" << endl;
        /*
        m *= 100;
        int sum = l*100;
        int cur = sum;
        while(cur>0 && cur<1e11) {
            sum += m;
            cur = cur+m/sum*cur-v;
//            cout << "sum = " << sum << endl;
//            cout << "cur = " << cur << endl;
//            cout << endl;
        
        }
        if(cur > 0)
            cout << "NO" << endl;
        else cout << "YES" << endl;
        */
    }
    return 0;
}