问题:有一个数组x[], 有n个元素,假设每个元素的值都大于0,定义前置和为:prefix sum = x[0] + x[1] + x[2] + … + x[i]; 定义后置和为: suffix sum = x[j] + x[j+1] + … + x[n-1]。
请编写一个程序求出一个数组有多少组相同的前置和与后置和。
版权声明:本文为DENGZHUYU原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
问题:有一个数组x[], 有n个元素,假设每个元素的值都大于0,定义前置和为:prefix sum = x[0] + x[1] + x[2] + … + x[i]; 定义后置和为: suffix sum = x[j] + x[j+1] + … + x[n-1]。
请编写一个程序求出一个数组有多少组相同的前置和与后置和。