您的位置:首页 > 编程语言 > C语言/C++

C语言 输出一个数组中,所有元素之和为0的子序列

2012-10-08 15:08 417 查看
本程序用到了一个时间种子,来随机产生10个整数[-5~5],函数是randData( )。还有一个计算子序列为0的函数ZeroSubarray( )。

randData( )如下:

int arr[10];
void randData(int a[], int start, int end)
{
srand(time(NULL));
for (int i = start; i <= end; ++i)
a[i] = rand() % 10-5;

printf("生成新的序列 :");
print(a, start, end);
printf("\n");
}


ZeroSubarray( )如下:

void ZeroSubarray(int a[], int size) {
if (size<=0)
perror("error array size");
int sum = 0;
int max = - (1 << 31);
printf("************\n");
for (int cur=0;cur<size;cur++)
{
sum=0;
for (int j=cur;j<size;j++)
{
sum += a[j];
if (sum==0)
{
while (cur<=j)
{
printf("%d ",a[cur++]);
}
printf("\n************\n");
}
}
}
}
main函数:

void main()
{
randData(arr,0,9);
ZeroSubarray(arr,10);
printf("\n");
}
运行结果如下:



By lwclcy
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐