1.hdu 1000
这是在让我们去求 A + B A+B A+B,注意题目要求多测。
2.hdu 1001
要求你去求 ∑ i = 1 n i \Large\sum\limits^{n}_{i=1}i i=1∑ni。
可以使用求和公式来计算,即 n × ( n + 1 ) 2 \dfrac{n \times(n+1)}{2} 2n×(n+1)。
3.hdu 1002
高精度 A + B A+B A+B,可以使用数组模拟。
考虑加法的本质,即列竖式。
我们可以用数组将这个数的每一位存起来,然后进行一个模拟加法竖式的过程。
总复杂度 O ( n ) O(n) O(n),完全可以通过本题。
如计算 123123 + 2342345 123123+2342345 123123+2342345。
建立 a a a 数组,存放第一个数,数组如下: a = { 1.2.3.1.2.3 } a=\{1.2.3.1.2.3\} a={1.2.3.1.2.3}。
b b 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 a a,要求选出一个 l , r l,r l,r,使得 S ( r ) − S ( l − 1 ) S(r)-S(l-1) S(r)−S(l−1) 最大,要求输出 l , r , S ( r ) − S ( l ) l,r,S(r)-S(l) l,r,S(r)−S(l),其中 S ( n ) = ∑ i = 1 n a i S(n)=\sum\limits^{n}_{i=1}a_i S(n)=i=1∑nai。