历年CSP-J初赛真题解析 | 2014年CSP-J初赛完善程序（27-35）

热爱编程的通信人

已于 2024-09-30 08:23:35 修改

阅读量193

点赞数 2

文章标签：算法

于 2024-09-30 08:23:17 首次发布

本文链接：https://blog.csdn.net/guolianggsta/article/details/142647889

版权

学习C++从娃娃抓起！记录下CSP-J备考学习过程中的题目，记录每一个瞬间。

附上汇总贴：历年CSP-J初赛真题解析 | 汇总_热爱编程的通信人的博客-CSDN博客

（数字删除）下面程序的功能是将字符串中的数字字符删除后输出。请填空。

#include <iostream>
using namespace std;
int delnum(char *s) {
    int i, j;
    j = 0;
    for (i=0; s[i]!='\0'; i++) 
        if (s[i]<'0' __1__ s[i]>'9') {
            s[j] = s[i];
            __2__;
        }
    return __3__;
}
const int SIZE = 30;
int main() {
    char s[SIZE];
    int len, i;
    cin.getline(s, sizeof(s));
    len = delnum(s);
    for (i=0; i<len; i++) cout << __4__;
    cout << endl;
    return 0;
}

第27题

1处填：（）

【答案】：||

【解析】

目的是判断非数字的字符，保留下来

第28题

2处填：（）

【答案】：j++

【解析】

非数字字符也存在s中，使用j下标来记录

第29题

3处填：（）

【答案】：j

【解析】

最后一个非数字字符赋值完后，j++后就是新的字符串的长度

第30题

4处填：（）

【答案】：s[i]

【解析】

基于新的字符串长度（不是之前的长度），输出所有字符

（最大子矩阵和）给出m行n列的整数矩阵，求最大的子矩阵和（子矩阵不能为空）。

输入第一行包含两个整数m和n，即矩阵的行数和列数。之后m行，每行n个整数，描述整个矩阵。程序最终输出最大的子矩阵和。

#include <iostream>
using namespace std;
const int SIZE=100;
int matrix[SIZE+1][SIZE+1];
int rowsum[SIZE+1][SIZE+1];
//rowsum[i][j]记录第i行前j个数的和
int m, n, i, j, first, last, area, ans;
int main() {
    cin >> m >> n;
    for (i=1; i<=m; i++)
        for (j=1; j<=n; j++)
            cin >> matrix[i][j];
    ans = matrix__1__;
    for (i=1; i<=m; i++)
        __2__;
    for (i=1; i<=m; i++)
        for (j=1; j<=n; j++)
            rowsum[i][j] = __3__;
    for (first=1; first<=n; first++)
        for (last=first; last<=n; last++) {
            __4__;
            for (i=1; i<=m; i++) {
                area += __5__;
                if (area>ans) ans = area;
                if (area<0) area = 0;
            }
        }
    cout << ans << endl;
    return 0;
}