joj2659

 2659: 宝石游戏

---

Result	TIME Limit	MEMORY Limit	Run Times	AC Times	JUDGE
	1s	65536K	457	183	Standard

初始时有n个标号为1 ~ n(n <= 50)的容器，第i个容器中含有m[i] (0 <= m[i] <= 50) 个宝石。 我们定义如下为一次操作: 从某个容器(假定为第i个)中拿走一个宝石，同时在前i - 1个容器中各加上一个宝石。 (如果在1号容器中拿走一个宝石，那么没有碗会加上新宝石)。 当所有的容器都空了以后，游戏结束。 那么我们需要多少步去结束这个游戏呢？

Input

输入含有多个case。 每个case的第一行含有一个整数n(n), 代表容器的个数。 每个case的第二行含有n个整数，分别代表初始状态下，1 ~ n 号容器中宝石的个数。 当n = 0时代表输入的结束

Output

对于每个case, 输出结束游戏需要的步数。

Input

10
3 3 3 3 3 3 3 3 3 3
5
1 2 3 4 5
0

Output

3069
129

Problem Source: homeb

这个题目就是把送有得数依次加到前面，然后再相加。

#include<iostream>
#include<stdio.h>
using namespace std;
long long  a[55];
int n;
int main()
{
    while(scanf("%d",&n),n)
    {
        long long sum=0;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        for(int i=n;i>1;i--)
        {
            for(int j=1;j<i;j++)
            {
                a[j]+=a[i];
            }
            sum+=a[i];
        }
        sum+=a[1];
        cout<<sum<<endl;
    }
    return 0;
}