标签:数组 定义 div font return 思路 code -- 序列
给出一个包含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
解题思路:
代码如下:
1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int a,b,i,q,c[100010],t; 6 scanf("%d",&a); 7 while(a--) 8 { 9 scanf("%d",&b); 10 t=0; 11 memset(c,0,sizeof(c)); 12 for(q=i=0;i<b;i++) 13 { 14 scanf("%d",&c[i]); 15 q+=c[i]; 16 c[i]=q; 17 } 18 for(i=3;i<b;i++) 19 { 20 if(c[i]==c[i-1]+c[i-2]+c[i-3]) 21 { 22 t++; 23 } 24 } 25 printf("%d\n",t); 26 } 27 28 return 0; 29 }
标签:数组 定义 div font return 思路 code -- 序列
原文地址:http://www.cnblogs.com/lie-ren/p/6798223.html