ACM Problem A

ACM赛史上最易题解析

最新推荐文章于 2020-05-14 15:10:17 发布

原创最新推荐文章于 2020-05-14 15:10:17 发布 · 389 阅读

0 ·

CC 4.0 BY-SA版权

Problem Description

今年的10月28日在金华的浙江师范大学举办了一场ACM亚洲区域赛，最终上海交通大学三支队伍包揽了前3名！（排行榜：http://board.acmicpc.info/icpc2012/zjnu_onsite.php）而更有件奇怪的事情是出现了一道37年来ACM区域赛上最简单的一道题（笔者目测），结果出题校北京大学ACM队被各方吐槽？
大家都知道，ACM比赛以高难度算法题著称，而这样一道简单题，你会吗？
好了，题目是给你一个正整数n，要你计算1到n的平方和。

Input

题目有多组测试数据，每组给定一个正整数n (1 <= n <= 100)，请处理到文件末尾。

Output

每个测试数据输出一行，即输出 1^2 + 2^2 + 3^2 + … + n^2 的结果。

Sample Input

1
2
3

Sample Output

1
5
14

实现代码：

import java.util.Scanner;




public class Problem1001 {
	public static void main(String[] args) {
		int n;
		Scanner scanner = new Scanner(System.in);
		while((n=scanner.nextInt())!=-1)
		{
			System.out.println(n*(n+1)*(2*n+1)/6);
		}
	}
}