hdu 1000 - 1005

1.hdu 1000

这是在让我们去求 $A+B$，注意题目要求多测。

2.hdu 1001

要求你去求 $\sum _{i=1}^{n}i$。

可以使用求和公式来计算，即 $\frac{n\times (n+1)}{2}$。

3.hdu 1002

高精度 $A+B$，可以使用数组模拟。

考虑加法的本质，即列竖式。

我们可以用数组将这个数的每一位存起来，然后进行一个模拟加法竖式的过程。

总复杂度 $O(n)$，完全可以通过本题。

---

如计算 $123123+2342345$。

建立 $a$ 数组，存放第一个数，数组如下： a = { 1.2.3.1.2.3 } a=\{1.2.3.1.2.3\} a={1.2.3.1.2.3}。

$b$ 数组如下： b = { 2 , 3 , 4 , 2 , 3 , 4 , 5 } b=\{2,3,4,2,3,4,5\} b={2,3,4,2,3,4,5}。

数位对齐，模拟加法。

即可计算出答案。

4.hdu 1003

给定你一个数组 $a$，要求选出一个 $l,r$，使得 $S(r)-S(l-1)$ 最大，要求输出 $l,r,S(r)-S(l)$，其中 $S(n)=\sum _{i=1}^n{a}_i$。