Hut 新生训练赛第二场 迟来的解题报告

ID	Origin	Title
Problem A	HDU 2520	我是菜鸟，我怕谁
Problem B	HDU 2521	反素数
Problem C	HDU 2522	A simple problem
Problem D	HDU 2523	Sort Again
Problem E	HDU 2524	矩阵A + B
Problem F	HDU 2525	Clone Wars
Problem G	HDU 2526	浪漫手机
Problem H	HDU 2527	Safe Or Unsafe

---

Problem A：我是菜鸟，我怕谁

lin2144是一只小菜鸟，都是笨鸟先飞，lin2144想来个菜鸟先飞，他从0点出发。

一开始的飞行速度为1m/s，每过一个单位时间lin2144的飞行速度比上一个单位时间的飞行速度快2m/s，问n (0 < n < 10^5)个单位时间之后lin2144飞了多远?

Input:

输入一个T表示为有几组数据
每组数据输入一个n，表示lin2144飞行的时间.

Output:

输出lin2144飞行了多远，因为数字很大，所以对10000取模。

解题思路：

这道题不能用物理公式做，因为这道题速度是瞬间变化的，而不是像物理里那样。

所以这道题就是等差数列求和，1+2+3+……+n = n2 然后对10000取模输出即可。

#include "stdio.h"

int main()
{
    int n;
    scanf ("%d", &n);
    for ( int i = 1; i <= n; i++)
    {
        int temp;
        scanf ("%d", &temp);
        printf ("%lld\n", ((long long int)temp*temp)%10000);
    }
    return 0;
}

---