C++一本通在线测评网站 题目1224

原创 已于 2022-08-23 12:35:27 修改 · 1.5k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #矩阵 #算法

于 2022-08-23 12:29:19 首次发布
本文介绍如何使用C++解决寻找给定矩阵中最大非空子矩阵的问题。通过输入矩阵，程序计算每个子矩阵的大小，并输出最大子矩阵的大小。程序利用前缀和技巧，通过三层循环实现算法，降低时间复杂度。

注：该程序本人已提交网站并通过，希望提供一定帮助。

原题目：最大子矩阵

【题目描述】1224

已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×1)子矩阵。

【输入】

输入是一个N×N的矩阵。输入的第一行给出N(0<N<=100)。再后面的若干行中，依次(首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……)给出矩阵中的N2个整数，整数之间由空白字符分隔(空格或者空行)。已知矩阵中整数的范围都在[−127,127]。

【输出】

输出最大子矩阵的大小。

【输入样例】

4

 0 -2 -7  0

 9  2 -6  2

-4  1 -4  1

-1  8  0 -2

【输出样例】

15

最低0.47元/天 解锁文章
BlueDimon
关注
C++在线一本通1006~1023题答案（其中1011暂时缺少）
qq_68396914的博客
03-20 2447
C++在线一本通1006~1023题答案（其中1011暂时缺少）
信息学奥赛一本通-编程启蒙（C++版）在线评测系统 例24 解
wch20120509的博客
01-21 4305
记得关注再走哦！！！
信息学奥赛一本通（C++版）在线评测系统-答案-1000-1009.docx
04-02
信息学奥赛一本通（C++版）在线评测系统，答案，1000-1009，前10道题。http://ybt.ssoier.cn:8088/problem_list.php?page=
信息学奥赛一本通(C++)在线测评 部分答案
2301_81201339的博客
11-18 1万+
个人整理必有重复毕竟题目一样也有非最优答案，勿喷。信息学奥赛一本通(C++)在线测评链接在此声明： 如有侵权非有意为之。
信息学奥赛一本通C++语言——1224：最大子矩阵
子航OIer
05-08 1048
【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×1)子矩阵。 比如，如下4×4的矩阵 09−4−1−2218−7−6−40021−2 的最大子矩阵是 9−4−1218 这个子矩阵的大小是15。 【输入】 输入是一个N×N的矩阵。输入的第一行给出N(0<N≤100)。再后面的若干行中，依次(首先从左到右给出第一行的N个整数，再从左到右...
c++一本通在线测评网站 1002：输出第二个整数
BlueDimon的博客
08-19 798
时间复杂度很宽松，内存限制很低，因此我们只要不 “ 打表 ” （这是一种极其不好的行为，不用脑子思考，直接算出所有数据再用if语句判断输入，往年比赛管的松，因此不少人用打表都能获得市一等奖甚至省一等奖，但现在严查打表，尤其是省赛，即使打表者其他的程序都写对了，但只要有一道题用了打表的方式，全部 0 分处理，所以不要用打表做题）就行。只需调用iostream库，万能头看似好用，但在NOiP考试中要慎用，之前有个例子就是一些学生在考试中使用万能头，结果导致了大量失分 ，”万能“反成了鸡肋。int a,b,c;
信息学奥赛一本通(C++版)在线评测系统,1111:不高兴的津津
01-18
【题目描述】 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴...
信息学奥赛一本通（C++版）在线评测系统 - 题解目录
热门推荐
Jerrycyx的博客
03-20 2万+
信息学奥赛一本通（C++版）在线评测系统 - 题解目录 一、语言及算法基础篇 第一部分 C++语言 第二部分 基础算法 第三部分 数据结构 二、算法提高篇 第1部分 基础算法(提高篇) 第2部分 字符串算法(提高篇) 第3部分 图论(提高篇) 第4部分 数据结构(提高篇) 第5部分 动态规划(提高篇) 第6部分 数学基础(提高篇) 三、高手训练 第1部分 基础算法(高手训练) 第2部分 字符串算法(高手训练) 第3部分 图论(高手训练) 第4部分 数据结构(高手训练) 第5部分 动态规划(高手训练) 第6
信息学奥赛一本通（c++版）在线测评系统1000：求两个整数的和
2501_90564429的博客
02-09 735
include<iostream>//使用cin,cout,需调用iostream库，否则编译出错。int a,b,c;cin>>a>>b;一行，两个用空格隔开的整数。
一本通在线测评系统c++答案1015：计算并联电阻的阻值
abc636487的博客
11-22 273
【代码】一本通在线测评系统c++答案1015：计算并联电阻的阻值。
信息学奥赛一本通（c++版）在线测评系统2061：梯形面积
2501_90564429的博客
02-09 616
/s:梯形的面积，h:梯形的高，up:梯形的上底，down:梯形的下底。//保留两位小数输出。在梯形中阴影部分面积是150平方厘米，求梯形面积。h=2*150/up;输出梯形面积（保留两位小数）。
信息学奥赛一本通（c++版）在线测评系统2062：电影票
2501_90564429的博客
02-09 338
已知一位小朋友的电影票价是10元，计算x位小朋友的总票价是多少？人数和电影票总价，中间用一个空格隔开。
信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言—— 1066：满足条件的数累加
2401_84031929的博客
06-02 1176
将正整数m和n之间(包括m和n)能被17整除的数累加，其中0<m<n<1000。时间限制: 1000 ms 内存限制: 65536 KB。一行，包含两个整数m和n，其间，以一个空格间隔。提交数: 10060 通过数: 8436。输出一行，包行一个整数，表示累加的结果。
信息学奥赛一本通：1224：最大子矩阵
ffsdfg的博客
03-08 649
输入是一个N×N的矩阵。再后面的若干行中，依次(首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……)给出矩阵中的N2个整数，整数之间由空白字符分隔(空格或者空行)。已知矩阵中整数的范围都在[−127,127][−127,127]。已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×1)子矩阵。时间限制: 1000 ms 输出最大子矩阵的大小。
信息学奥赛一本通（c++版）在线测评系统2058题
wen20100912的博客
10-06 300
信息学奥赛一本通c++版在线评测系统1000答案
Arrogantandbias的博客
08-01 2338
编写一个能够输出“Hello,World!”的程序，这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序，也经常用来测试开发、编译环境是否能够正常工作。
信息学奥赛一本通（C++）版在线评测系统 1000 入门测试题目
m0_65748191的博客
01-29 1548
一本通1000
信息学奥赛一本通（c++版）在线测评系统2029题
wen20100912的博客
12-10 522
求100∼999100∼999中的水仙花数。若三位数ABC���，ABC=A3+B3+C3���=�3+�3+�3，则称ABC���为水仙花数。例如153153，13+53+33=1+125+27=15313+53+33=1+125+27=153，则153153是水仙花数。假设需要输出两个数：119,100。由小到大输出满足条件的数，每个数占一行。2029：【例4.15】水仙花数。
C++一本通题库1001
LOLlive的博客
10-04 5628
Hello,World! 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 4025     通过数: 1737  【题目描述】 编写一个能够输出“Hello,World!”的程序，这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序，也经常用来测试开发、编译环境是否能够正常工作。 【输入】 无 【输出】 Hello,Worl
信息学一本通在线测评1096
最新发布
08-30
<think> 嗯，用户想要查找信息学一本通在线测评1096题目的解答和详情。从用户提供的多个引用来看，这道题是关于"数字统计"的，要求统计给定区间内数字2出现的次数。 用户引用了5个相关材料，其中引用1、3、5都直接提供了代码实现，引用2提到有包含答案的文档资源，引用4则是另一道题的代码可能导致混淆。需要帮用户梳理出清晰的信息。 这道题的核心逻辑其实很简单：遍历区间[a,b]内的每个整数，对每个整数逐位检查是否为2并计数。代码实现上主要有两种常见写法： - 引用1和5用的是内嵌while循环，直接在main函数里完成 - 引用3则是封装了独立的计数函数fanc 考虑到用户需要的是1096题的具体信息，应该优先呈现题目要求和标准解法。题目要求明确写着"给定正整数a和b，求2出现的次数"，输入输出格式也都很规范。 用户可能是正在刷题的学生，需要验证自己的解法。除了给出基础代码，最好还补充一些优化思路，比如当区间很大时（像[1,1000000]）直接数位DP会更高效。不过基础解法已经能通过评测了。 在整理回复时要注意三点： 一是把题目描述单独列出来，因为用户明确问"题目详情"； 二是代码示例选最简洁的版本（引用3的封装函数写法可读性更好）； 三是补充说明部分要解释清楚代码逻辑，这对学习者很重要。 最后按惯例生成相关问题提示延伸学习方向，特别是数位DP这种提高效率的方法，以及边界情况的处理（比如0或负数，虽然题目限定正整数）。 </think> 根据引用内容，信息学一本通在线测评1096题为**数字统计**，以下是题目详情和典型解法： --- ### **题目描述** 给定正整数 $a$ 和 $b$（$a \leq b$），统计区间 $[a, b]$ 内所有整数中，数字 `2` 出现的总次数。 **输入格式**：两个整数 $a$ 和 $b$，空格分隔。 **输出格式**：一个整数，表示数字 `2` 的出现次数。 --- ### **标准解法（C++）** 核心思路：遍历区间内每个整数，逐位拆解并判断是否为 `2`。 ```cpp #include <iostream> using namespace std; // 统计单个整数中2的个数 int countTwo(int x) { int cnt = 0; while (x > 0) { if (x % 10 == 2) cnt++; // 判断末位是否为2 x /= 10; // 移除末位 } return cnt; } int main() { int a, b, total = 0; cin >> a >> b; for (int i = a; i <= b; i++) { total += countTwo(i); // 累加每个数的2的个数 } cout << total; return 0; } ``` --- ### **代码解析** 1. **逐位检查**： - 对区间 $[a, b]$ 内每个整数 $i$，通过 `while` 循环不断取末位（`x % 10`）。 - 若末位等于 `2`，则计数器 `cnt` 增加。 - 移除末位（`x /= 10`）直至 $x=0$。 2. **时间复杂度**：$O((b-a+1) \cdot \log_{10} b)$，适用于题目范围（$1 \leq a \leq b \leq 10^6$）[^1][^3][^5]。 --- ### **边界与优化** - **边界处理**：题目限定正整数，无需处理负数或零。 - **优化方向**：若区间极大（如 $b-a > 10^7$），可使用 **数位DP** 将复杂度降至 $O(\log b)$。 ---
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值