摘要：
总体思路（1）单维数组 单维数组的思路的构建在第一次作业已经完成了，简单来说就是根据贪心策略从头到尾累加，一旦遇到当前累加和变为负数，就将累加和清零，继续遍历数组中的元素，算法的时间复杂度是O(n)的。这次作业又加了一个条件，就是存在结果溢出的情况。由于笔者不知道结果到底会有多大，所以没敢开个64位整型敷衍了事，就写了高精度处理数据溢出的情况，也就是把每个数都用一个数组表示，数组中每一位代表数字的每一位，运算根据加减法的原理进行数组操作。测试样例：结果：代码：void solve1(){ int i,j,s[100],a[100],ans[100]; memset(s,0,siz... 阅读全文