【作业】现代程序设计
题目及题目要求
设计思路
仅实现返回一维数组最大子数组和。
通过观察演算可发现，若前几位之和大于零，则子数组的和就有可能继续增大。
当所有数字小于零时，最大子数组和为最大负数，因此当和小于零时，该数也需参与各子数组和的排序。
代码
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 //qsort依赖比较函数头 5 int cmpfunc (const void * a, const void * b); 6 7 int main(int argc,char *argv[]) 8 { 9 long row, col, res; 10 char temp; 11 FILE *fp = fopen(argv[argc-1],"r+"); 12 13 //判断文件是否正常打开，若未正常打开，文件指针为空指针 14 if(fp == NULL) 15 { 16 printf("Please type correct file name or arguments!\n"); 17 getchar(); 18 exit(1); 19 } 20 21 fscanf(fp,"%ld%c%ld%c", &row, &temp,&col,&temp); 22 23 //使用VLA(变长数组)特性，需编译器支持C99 24 int num[col],sum[col]; 25 26 for(int i=0;i<col;i++) 27 { 28 fscanf(fp,"%d%c", num+i, &temp); 29 } 30 31 //仅实现一维数组 32 if(row!=1) 33 { 34 printf("\nThis edition don't support text whose the number of rows is more than 1!\n"); 35 exit(1); 36 } 37 38 //使用长整形变量，判断输入数字是否在int32位范围内 39 if(col>0x7fffffff || col<-0x7fffffff) 40 { 41 printf("The range of number should in int32!"); 42 exit(1); 43 } 44 45 //前1个数的和为第1个数 46 sum[0] = num[0]; 47 48 for(int i=1; i<col; i++) 49 { 50 if(sum[i-1] > 0) //若前几位之和大于零，则子数组的和就有可能继续增大 51 { 52 sum[i] = sum[i-1] + num[i]; 53 } 54 else //用于处理数字都为负的情况 55 { 56 sum[i] = num[i]; 57 } 58 } 59 60 qsort(sum, col, sizeof(int), cmpfunc);//对和数组排序 61 62 printf("%d",sum[0]); 63 return 0; 64 } 65 66 int cmpfunc (const void * a, const void * b) 67 { 68 return ( *(int*)b - *(int*)a ); 69 }
测试实验
在有限个输入错误测试中，并未产生程序崩溃。在运行程序参数错误时，亦有相应的错误提示信息。
想必有未测试出来的错误输入使得程序崩溃，还请各位看官参与测试。
附:
可执行文件下载地址 programing.exe
