HDOJ 2520 我是菜鸟，我怕谁

最新推荐文章于 2015-02-27 16:47:28 发布

luminous11

最新推荐文章于 2015-02-27 16:47:28 发布

阅读量415

点赞数

分类专栏：递推模拟 HDOJ

本文链接：https://blog.csdn.net/luminous11/article/details/40046889

版权

HDOJ 同时被 3 个专栏收录

116 篇文章 0 订阅

订阅专栏

模拟

66 篇文章 0 订阅

订阅专栏

递推

17 篇文章 0 订阅

订阅专栏

题意：匀加速运动，求运动距离，对结果取模

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2520

思路：对每秒的过程进行递推，打表完成。

注意点：无

以下为AC代码：

Run ID	Submit Time	Judge Status	Pro.ID	Exe.Time	Exe.Memory	Code Len.	Language	Author
11840620	2014-10-10 19:12:33	Accepted	2520	15MS	724K	911 B	G++	luminous11

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <vector>
#include <deque>
#include <list>
#include <cctype>
#include <algorithm>
#include <climits>
#include <queue>
#include <stack>
#include <cmath>
#include <set>
#include <iomanip>
#include <cstdlib>
#include <ctime>
//#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;

int main()
{
    int num[100005] = { 0 };
    int n = 1;
    for ( int i = 1; i < 100005; i ++ )
    {
        num[i] = ( num[i - 1] + n ) % 10000;
        n += 2;
    }
    int a;
    cin >> n;
    while ( n -- )
    {
        cin >> a;
        cout << num[a] << endl;
    }
    return 0;
}