hdoj 4450 Draw Something 水题

最新推荐文章于 2025-09-11 23:50:21 发布

weixin_30538029

最新推荐文章于 2025-09-11 23:50:21 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

文章标签： java 数据结构与算法

原文链接：http://www.cnblogs.com/qscqesze/p/4329552.html

本文介绍了一道关于计算DrawSomething游戏中绘制多个不重叠正方形总面积的问题。通过输入正方形的数量及各边长，利用前缀和的方法计算出总面积。文章提供了具体的实现代码。

Draw Something

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

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

题意

就是给你n个数，然后让你求这N个数的前缀和

题解

就是按照题意暴力就好啦

代码

int a[maxn];
int main()
{
    int n;
    while(RD(n)!=-1)
    {
        if(n==0)
            break;
        LL ans=0;
        REP_1(i,n)
        {
            RD(a[i]);
            ans+=a[i]*a[i];
        }
        printf("%d\n",ans);
    }
}

转载于:https://www.cnblogs.com/qscqesze/p/4329552.html