Ina的博客

题目描述： 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，找到最大的非空（大小至少是1x1）子矩阵。 输入： 输入一个 N*N 的矩阵。第一行输入 N （0 < N <= 100） 依次输入矩阵的 2N 个整数，整数之间由空白字符分隔（空格或空行），矩阵中整数的范围都在 [-127, 127]内。 输出： 试数据多组，输出最大子矩阵的大小。 测试示例： 输入： 4 0 -...

题目描述： 给出一个整数序列 S，其中有N个数，定义其中一个非空连续子序列，求其中最大序列和 。 变量条件： N为正整数， N <= 1000000, 结果序列和在区间（-2E63, 2E63 -1）内 （即序列和需要用 long long 整型）。 输入： 第一行为一个整数 N，第二行输出序列中的数 输出： 序列S的最大序列和 测试示例： 输入： 5 1 5 -3 2 4 输出： ...

题目描述： N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式（要求采用非递归）。 输入： 输入包括一个整数 N（1 <= N < 90） 输出： 输出多少种上楼方式。 示例： 输入：4 输出：5 C++代码： #include<iostream> #include<cstdio> using namespace std; const int...