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

最新推荐文章于 2018-10-02 12:11:22 发布

原创最新推荐文章于 2018-10-02 12:11:22 发布 · 850 阅读

0 ·

CC 4.0 BY-SA版权

数学／数论专栏收录该内容

120 篇文章

订阅专栏

本文探讨了一个经典的数学问题——蚂蚁能否在不断伸长的橡皮圈上爬到终点。通过简单的数学推导和代码实现，展示了无论橡皮圈如何伸长，只要蚂蚁保持速度，最终都能达到终点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题就是一个坑题！

题意是一个初始长度为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;
}