设计思想:设计一个能计算出一个整形数组所有子数组和最大值的程序。
出现的问题:如果输入的数据太复杂,比如在很多负数中出现一个较大的正数,程序运行可能会出现错误。
可能的解决方案:暂时没有找到。
源代码:
#include <stdio.h> int main() { int A[1000], i, n, max = 0 , sum = 1; printf("请输入数组元素个数:\n"); scanf_s("%d", &n); printf("请依次输入数组元素,中间用空格隔开:\n"); for (i = 0; i < n; i++) scanf_s("%d", &A[i]); for (i = 0; i < n; i++) { if (A[i]>0 || (A[i]<0 && sum + A[i + 1] + A[i] >= sum) || (A[i] < 0 && A[i + 1]<0 && sum+A[i + 2] + A[i + 1] + A[i] >= sum)) sum += A[i]; if (sum>=max) max = sum; else sum = 1; } printf("最大子数组的和:%d\n", max); return 0;
总结:这个实验第一次是老师在上课的时候让我们思考,当时只想了大概的方案,课下的时候我们通过查阅资料,询问信息专业的同学,查阅C语言的书才将这个程序一点一点写出来但在值大的时候会出现错误,所以说我们现在编出的程序还不成熟。还有就是两个人合作的时候要先分配好任务,再一个遇到问题的时候首先想着怎么解决而不是去抱怨队友,就算队友出错了也不行,因为两人是一个整体。只有齐心协力才能完成任务。
原文:https://www.cnblogs.com/dongdongdongdong/p/9787172.html