HDU2520 我是菜鸟，我怕谁【水题】【递推】

标签：

HDU 2008-10 Programming Contest

题目大意：已知匀加速直线运动的初始速度为1m/s、加速度为2m/s，给你时间N，

问N秒内走了多远。

思路：递推计算，计算每秒的行走距离。

N秒内走过的路程 = 前N-1秒走过的路程 + 第N秒走的路程

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;

int a[100010];
int main()
{
    int sum = 1;
    for(int i = 1; i <= 100000; ++i)
    {
        if(i == 1)
            a[i] = 1;
        else
        {
            sum = (sum+2)%10000;         //第i秒走过的路程
            a[i] = (a[i-1]+sum)%10000;   //前i秒总共走的路程
        }
    }
    int T,N;
    cin >> T;
    while(T--)
    {
        cin >> N;
        cout << a[N] << endl;
    }

    return 0;
}

HDU2520 我是菜鸟，我怕谁【水题】【递推】

标签：

原文地址：http://blog.csdn.net/lianai911/article/details/43369991