DOBRI

题目描述

给出一个包含N个整数的序列A，定义这个序列A的前缀和数组为SUM数组 ，当SUM数组中的第i个元素等于在i前面的三个元素的和，那么第i个元素就称为GOOD。 那么这个SUM数组中包含多少个GOOD 元素? 

输入

第一行整数T表示数据组数（1<=T<=10) 

每组数据以下格式： 

输入的第一行包含一个整数N (1<=N<=100000), 表示序列A的长度。 

输入的第二行包含N个用空格隔开的整数，表示序列A (-100000<=Ai<=100000). 

输出

每组数据输出仅一行，输出这个SUM数组中包含多少个GOOD元素。 

样例输入

3

4

1 1 1 3

4

1 2 3 10

6

5 -2 -3 1 3 3

样例输出

1

0

1

解题思路：

首先求出前缀和数组，b[i]即为当前值加上之前所有的值的和，例如：1 1 1 3的前缀和数组为1，2，3，6;1，2，3，10的前缀和数组为1，3，6,16,当这个数组中的第i个元素等于在i前面的三个元素的和时，t++，输出t。

代码如下：

#include<stdio.h>#include<string.h>int main(){int a,b,i,q,c[100010],t;scanf("%d",&a);while(a--){scanf("%d",&b);t=0;memset(c,0,sizeof(c));for(q=i=0;i<b;i++){scanf("%d",&c[i]);q+=c[i];c[i]=q;}for(i=3;i<b;i++){if(c[i]==c[i-1]+c[i-2]+c[i-3]){t++;}}printf("%d\n",t);}return 0; }