等值首尾和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;
}

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