首页 > ACM题库 > HDU-杭电 > hdu 4450-draw something-贪心-[解题报告]hoj
2015
07-16

hdu 4450-draw something-贪心-[解题报告]hoj

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4450

 

题目描述:

Draw Something

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 582    Accepted Submission(s): 500

Problem Description
      Wangpeng is good at drawing. Now he wants to say numbers like “521” to his girlfriend through the game draw something.
      Wangpeng can’t write the digit directly. So he comes up a way that drawing several squares and the total area of squares is the number he wants to say.
      Input all the square Wangpeng draws, what’s the number in the picture?
 

 

Input
      There are multiple test cases.
      For each case, the first line contains one integer N(1≤N≤100) indicating the number of squares.
      Second line contains N integers ai(1≤ai≤100)represent the side length of each square. No squares will overlap.
      Input ends with N = 0.
 

 

Output
      For each case, output the total area in one line.
 

 

Sample Input
4 1 2 3 4 3 3 3 3 0
 

 

Sample Output
30 27

 

题意:求平方的和。

 

代码:

/*
Draw Something
*/
#include<stdio.h>
#include<stdlib.h>
__int64 Sum=0;
__int64 Num=0;
int N=0;
int main()
{
	while(scanf("%d",&N)!=EOF&&N>0)
	{
		Sum=0;
		while(N--)
		{
			scanf("%I64d",&Num);
			Sum+=Num*Num;
		}
		printf("%I64d\n",Sum);
	}
	return(0);
}

 

 

 

 

 

版权声明:本文为博主原创文章,未经博主允许不得转载。