XTU 1148 三角形

Description
题目描述
给一个序列，按下面的方式进行三角形累加，求其和值。 比如序列为 1,2,3,4,5

1 2 3 4 5
3 5 7 9
8 12 16
20 28
48
输入
有多组样例。每个样例的第一行是一个整数N(1≤N≤100),表示序列的大小， 如果N为0表示输入结束。这个样例不需要处理。 第二行是N个整数，每个整数处于[0,100]之间。

输出
每行输出一个样例的结果,由于结果可能很大，请将结果对2013取模。

样例输入
5
1 2 3 4 5
2
1 1
0

样例输出
48
2

Sample Input

Sample Output

Source

#include <stdio.h>
int a[105];//定义整数型数组
int main()
{
  int n;
  while(scanf("%d",&n)&&n!=0)
  {
    int i;
    for(i=0;i<n;i++)
    {
      scanf("%d",&a[i]);
    }
    while(n--)//执行n-1次，得到最终数a[0]
    {
      for(i=0;i<n;i++)
      {
        a[i]=(a[i]+a[i+1])%2013;//必须每次取余
      }
    }
    printf("%d\n",a[0]);
  }
  return 0;
}

写于2021年8月26日19：48分。
啦啦啦啦啦