[HDU2520]我是菜鸟，我怕谁(每日一题5.30)

会飞的鱼f

于 2021-06-01 16:02:31 发布

阅读量89

点赞数

分类专栏： ACM训练文章标签： acm竞赛算法

本文链接：https://blog.csdn.net/yanhanshui/article/details/117444675

版权

ACM训练专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题目链接：Problem - 2520 (hdu.edu.cn)

乍一看这个题，发现不就是匀加速直线运动么，于是写出了如下的代码：

#include <iostream>

using namespace std;

int d(int t);

int main()
{
    int T;
    cin >> T;
    while(T--)
    {
        int t;
        cin >> t;
        cout << d(t) % 10000 << endl;
    }

    return 0;
}
int d(int t)
{
    return t*(1+t);
}

//v = v0 + at
//a = 2m/s^2
//x = v0t + (1/2)a*t^2 = t + t*t

喜提WA，连样例都没过。~于是仔细一看，发现有坑。

这个速度的增加并不是随着时间均匀增加的，而是在每个单位时间结束时突变增加。

如下图所示，每秒走过的路程为等差数列，求和之~

AC代码如下：

#include <iostream>

using namespace std;

int d(int t);

int main()
{
    int T;
    cin >> T;
    while(T--)
    {
        int t;
        cin >> t;
        cout << d(t) % 10000 << endl;
    }

    return 0;
}
int d(int t)
{
    return t*t;
}