杭电oj-Sum Problem
Problem Description
Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).
In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + … + n.
Input
The input will consist of a series of integers n, one integer per line.
Output
For each case, output SUM(n) in one line, followed by a blank line. You may assume the result will be in the range of 32-bit signed integer.
Sample Input
1
100
Sample Output
1
5050
solution
本题可以用数学算法优化
当n为偶数时:累加和= (1+n)(n/2)
当n为奇数时:累加和=(1+n)(n/2)+(1+n)/2
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc &#