HEADTAIL.cpp 等值首尾和

Hustudent20080101

于 2012-09-15 22:16:24 发布

阅读量675

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/autumn20080101/article/details/7983261

数据结构与算法专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一个名为HEADTAIL的C++程序，该程序用于寻找数组中的平衡点，并计算这些平衡点的数量。平衡点定义为数组中头部元素之和等于尾部元素之和的位置。文章通过一个示例展示了如何使用HEADTAIL函数找到所有平衡点并打印出来。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// HEADTAIL.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

int HEADTAIL(int x[],int nx)
{
	int sumHead=x[0];
	int sumTail=x[nx-1];
	int indexHead=0;
	int indexTail=nx-1;
	int count=0;
	while(indexHead<=nx-1 && indexTail>=0)
	{
		if(sumHead>sumTail)
		{
			--indexTail;
			sumTail+=x[indexTail];
		}
		else if(sumHead<sumTail)
		{
			++indexHead;
			sumHead+=x[indexHead];
		}
		else
		{
			count+=1;
			printf("count=%3d,%3d=%3d\n",count,sumHead,sumTail);
			--indexTail;
			sumTail+=x[indexTail];
			++indexHead;
			sumHead+=x[indexHead];
		}
	}

	return count;
}


int main(int argc, char* argv[])
{
	int x[]={3,6,2,1,4,5,2};
	int nx=sizeof(x)/sizeof(int);
	int HEADTAIL_=HEADTAIL(x,nx);

	printf("HEADTAIL_=%3d!\n",HEADTAIL_);
	return 0;
}

/*
count=  1, 11= 11
count=  2, 12= 12
count=  3, 23= 23
HEADTAIL_=  3!
Press any key to continue
*/