qq_43673508的博客

原创 算法入门：序列求和

序列求和入门训练 题目介绍：求1+2+3+…+n的值，(1 <= n <= 1,000,000,000) 公式：[n*(n+1)]/2 实现思路：用String接收键盘输入，然后打散存入a[]、b[]两个数组（此时两个数组数据相同）。一个数组作“n/2”部分，一个作“n+1”部分。创建一个二维数组存储a[]*b[]……这是比较笨却很容易理解的做法值得记录一下。后来想了一下十亿的累加还没达到long的最大值，所以没必要用数组来做。