【作业】现代程序设计

题目及题目要求

现代程序设计 作业 2

设计思路

仅实现返回一维数组最大子数组和。

通过观察演算可发现，若前几位之和大于零，则子数组的和就有可能继续增大。

当所有数字小于零时，最大子数组和为最大负数，因此当和小于零时，该数也需参与各子数组和的排序。

代码

#include <stdio.h>
#include <stdlib.h>

//qsort依赖比较函数头
int cmpfunc (const void * a, const void * b);

int main(int argc,char *argv[])
{
   long row, col, res;
   char temp;
   FILE *fp = fopen(argv[argc-1],"r+");

   //判断文件是否正常打开，若未正常打开，文件指针为空指针
   if(fp == NULL)
   {
       printf("Please type correct file name or arguments!\n");
       getchar();
       exit(1);
   }

   fscanf(fp,"%ld%c%ld%c", &row, &temp,&col,&temp);

   //使用VLA(变长数组)特性，需编译器支持C99
   int num[col],sum[col];

   for(int i=0;i<col;i++)
   {
        fscanf(fp,"%d%c", num+i, &temp);
   }

   //仅实现一维数组
   if(row!=1)
   {
       printf("\nThis edition don't support text whose the number of rows is more than 1!\n");
       exit(1);
   }

   //使用长整形变量，判断输入数字是否在int32位范围内
   if(col>0x7fffffff || col<-0x7fffffff)
   {
       printf("The range of number should  in int32!");
       exit(1);
   }

   //前1个数的和为第1个数
   sum[0] = num[0];

   for(int i=1; i<col; i++)      
   {
        if(sum[i-1] > 0)  //若前几位之和大于零，则子数组的和就有可能继续增大
        {
            sum[i] = sum[i-1] + num[i];
        }
        else             //用于处理数字都为负的情况
        {
            sum[i] = num[i];
        }
   }

   qsort(sum, col, sizeof(int), cmpfunc);//对和数组排序

   printf("%d",sum[0]);
   return 0;
}

int cmpfunc (const void * a, const void * b)
{
   return ( *(int*)b - *(int*)a );
}

测试实验

在有限个输入错误测试中，并未产生程序崩溃。在运行程序参数错误时，亦有相应的错误提示信息。

想必有未测试出来的错误输入使得程序崩溃，还请各位看官参与测试。

附:

    可执行文件下载地址  programing.exe