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

01
六月
2021

题目链接: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;
}

 

TAG

网友评论

共有访客发表了评论
请登录后再发布评论,和谐社会,请文明发言,谢谢合作! 立即登录 注册会员