等值首尾和-----------2012年12月27日

         问题描述:假设有一个数组x[],它有n个元素，每一个都大于零；称x[0]+x[1]+.....+x[i]为前置和，而x[j]+x[j+1]+....+x[n-1]为后置和。编写程序，求出x[]中有多少组相同的前置和与后置和。

         我的思路:因为这个数组都是正数，那么，对于i越大，前置和也就越大；后置和是j越小，那么后置和越大。接下来就很简单了，当以x[i]为终点的前置和大于以x[j]为起点的后置和时，j需要减去1,同理可得小于的情况。代码如下:

#include <stdio.h>

 int x[]={3,6,2,1,4,5,2};

 int main()
 {
     int index_pre,index_suf;
     int sum_pre=0,sum_suf=0;
     int len_x=sizeof(x)/sizeof(int);
     int count=0;
     for(index_pre=0,index_suf=len_x-1;index_pre<len_x && index_suf>-1;)
     {
         if(sum_pre==sum_suf)
         {
             count++;
             sum_pre+=x[index_pre++];
             sum_suf+=x[index_suf--];
         }
         else if(sum_pre<sum_suf)
             sum_pre+=x[index_pre++];
         else
             sum_suf+=x[index_suf--];
     }
     printf("result:%d\n",count);
     return 0;
 }

       如果你觉得我的文章对你有帮助，请顶一下，非常感谢！