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取模输出即可。

   1: #include "stdio.h"

   2:  

   3: int main()

   4: {

   5:     int n;

   6:     scanf ("%d", &n);

   7:     for ( int i = 1; i <= n; i++)

   8:     {

   9:         int temp;

  10:         scanf ("%d", &temp);

  11:         printf ("%lld\n", ((long long int)temp*temp)%10000);

  12:     }

  13:     return 0;

  14: }

转载于:https://www.cnblogs.com/wuhenqs/archive/2013/01/05/2846817.html