如果列表中的两个索引之间有一个位置,其中一边的 数字之和等于另一边的数字之和,那么我们将列表定 义为可分割的。
将非空列表作为输入,编写一个函数, 该函数在且仅当列表可分割时返回 1,否则返回0
上代码:
#include <stdio.h>
int part(int *list);
int getLength(int *list);
int main()
{
int list[] = {9,9,8,9};
int *p = &list[0];
printf("%d",part(p));
//-----------------------------------------------------------------------------------------------------------------
int a;
scanf("%s",&a);
return 0;
}
/*
* 判断数组是否是可分割
*/
int part(int *list){
int result = 0;
if(list==NULL||getLength(list)==1) return result;
if(getLength(list)==2) return (list[0]==list[1]?1:0);
int length = getLength(list);
//数组元素大于等于3
for(int i=0;i<length-1;i++) {
//计算前半部分的和
int pre = 0;
for(int p=0;p<=i;p++) pre += list[p];
//计算后半部分的和
int last = 0;
for(int l=i+1;l<length;l++) last += list[l];
//比较之
result = (last==pre?1:0);
if(result==1) return result;
}
return result;
}
//获取数组指针指向的数组长度
int getLength(int *list){
if(list==NULL) return 0;
int length = 0;
while (*list){
length++;
list++;
}
return(length-1);
}