70.矩阵问题作者: Turbo时间限制: 1s章节: 二维数组问题描述从键盘上输入一个整数N按以下规律输出一个(2N1)*(2N1)的矩阵对角线的值为1上半三角区域值为2下半三角区域值为3左半三角区域的值为4右半三角区域的值为5。输入说明你的程序需要从标准输入设备通常为键盘中读入多组测试数据。每组测试数据数据占一行大于零小于等于8。输出说明对每组测试数据你的程序需要向标准输出文件通常为启动该程序的终端依次输出符合要求的矩阵每行数据与数据之间以空格分隔在行首和行尾不要输出多余的空格。在所有数据前后以及两组数据之间不要输出多余的空行。代码部分个人总结1.定义二维数组 最好按照一个特例来发现行与列的对应关系 从而填满这个二维数组2.注意可变长度的数组是不能初始化的要在题目中提取范围71.发牌作者: 朱星垠时间限制: 2s章节: 二维数组问题描述编制一个模拟发牌的程序。有编号为1234四个人将一付去掉大小怪的扑克按照如下顺序排列梅花c0-c12方块d0-d12红桃h0--h12黑桃s0-s12然后按照1234四个人的顺序发牌问最后每个人手上的牌有哪些。输入说明你的程序需要从标准输入设备通常为键盘中读入多组测试数据。每组输入数据由一行组成。每组数据包含一个在1到4之间的整数代表四个人中的一个在行首和行尾没有多余的空格。输出说明对每组测试数据你的程序需要向标准输出设备通常为启动该程序的终端依次输出一组对应的答案。对于每组输入输出那个人手上的牌。每组一行。每行包括13张牌每张牌由牌的花色和牌的大小组成。牌的花色和牌的大小之间有一个空格前后两张牌之间也有一个空格。其余数据前后没有多余的空格两组数据之间也没有多余的空行。代码部分个人总结1.这里运用到一一个新的语法 分别是整型转字符串行和 字符型转字符串型格式 to_string(数字) string(将单个字符重复的次数该字符)2.思路是第一先保存这些扑克牌然后开始发牌 发牌的时候每个人对应的行下标为0~3 列下标则为0~12 注意这里的index_p数组表示当前下标的人手中牌数-1所以每次赋完值后这个 index_p数组都要72.数字金字塔作者: xxx时间限制: 1s章节: 二维数组问题描述考虑在下面被显示的数字金字塔第n行有n列。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每前进一步可以走到它的正下方或者右下方往下一行、往右一列的位置。73 88 1 02 7 4 44 5 2 6 5在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30输入说明第一个行包含 R(1 R1000) ,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100。输出说明输出仅一行包含那个可能得到的最大的和。代码部分个人总结1.这里用到了动态规划的思想 从金字塔底部往上遍历 核心逻辑是如果从上往下走的话只能往下或者往右下走 所以说这里num值更新规则为当前元素加上下一层下方的num与右下方的num的最大值73.稀疏矩阵作者: 孙辞海时间限制: 1s章节: 二维数组问题描述今天明明学到了什么叫做矩阵但他发现要将一个矩阵输入进电脑是一件很麻烦的事。特别是有些矩阵很大且大部分元素都是0我们称这类矩阵为稀疏矩阵。 于是明明发明了一种简单的表示方法只指出矩阵中非零元素来表示该矩阵。例如一个矩阵0 0 0 52 0 0 00 1 0 00 0 4 0可以表示成1 4 52 1 23 2 14 3 4但明明又开始力不从心了于是再一次想到了你...明明的问题可以归结为试编程将一个稀疏矩阵a转换成只存放非零元素的矩阵b即找出每个不是0的元素按从左到右从上到下的顺序输出其所在的行和列以及它的值。输入说明你写的程序要求从标准输入设备中读入测试数据作为你所写程序的输入数据。每组数据的第一行包括两个整数M和N用空格隔开表示矩阵大小为M * N1 ≤ M, N ≤ 20之后的M行每行有N个整数也用空格隔开整数的大小不会超出int型且必有一个数非零。行首行尾没有空格每组测试数据之间也没有多余空行。输出说明对于每一组测试数据你写的程序要求计算出一组相应的运算结果并将这一组运算结果作为你所写程序的输出数据依次写入到标准输出设备中。对应每组输入数据用明明的矩阵表示法输出该矩阵即找出每个不是0的元素按从左到右从上到下的顺序输出其所在的行和列(行、列下标从1开始)以及它的值。其行首和行尾都没有任何空格每组运算结果与其后一组运算结果之间有一个空行最后一组运算结果后面没有空行。 注通常显示屏为标准输出设备。代码部分个人总结1.思路很容易能想出来 注意换行在哪里即可 注意是有非0元素才会换行 而不是每次遍历完矩阵的一行后就换行74.矩阵转换作者: ZhouMingLiang时间限制: 1s章节: 二维数组问题描述明明是一个很聪明的孩子学什么东西都很快。但是他也有个缺点就是不愿意做重复的劳动往往学会一样东西以后就不太愿意再去碰它。有一天明明在数学课上学了矩阵的转换即有一个r×r的矩阵把矩阵中的数以左上到右下的对角线的方式进行交换然后形成一个新的矩阵。例如有个3×3的矩阵如下1 2 34 5 67 8 9通过以左上到右下的对角线交换后形成了一个新的矩阵1 4 72 5 83 6 9明明很快就学会了然后自己动手做了几个类似的转换。但是课后老师布置了很多矩阵转换的作业让同学回家练习这就使明明很厌烦了觉得自己已经学会了就没有再练习的必要了。于是明明就请你帮个忙帮他写一个程序来计算矩阵的交换帮他完成老师布置的作业。明明的问题可以归结为有一个r×r的矩阵把矩阵中的数以左上到右下的对角线的方式进行转换然后输出转换后的矩阵。输入说明你写的程序要求从标准输入设备中读入测试数据作为你所写程序的输入数据。标准输入设备中有多组测试数据每组测试数据有多行每组测试数据的第一行有一个整数r1≤r≤10表示一个r×r的矩阵接下来有r行每行有r个整数表示要转换的矩阵中的数每个数用一个空格隔开。每组测试数据与其后一组测试数据之间没有任何空行第一组测试数据前面以及最后一组测试数据后面也都没有任何空行。输出说明对于每一组测试数据你写的程序要求计算出一组相应的运算结果并将这一组运算结果作为你所写程序的输出数据依次写入到标准输出设备中。每组运算结果为一个转换后的矩阵。每组运算结果形成r行数据每一行的数字之间以一个空格分隔其行首和行尾都没有任何空格每组运算结果与其后一组运算结果之间有一个空行最后一组运算结果后面没有空行。 注通常显示屏为标准输出设备。代码部分个人总结这里用到了一个备份矩阵来保存原来矩阵中的值75.魔方阵作者: SunCiHai时间限制: 1s章节: 二维数组问题描述在一次数学课上明明的老师讲了一种非常有趣的方阵称之为三阶魔方阵。它是一个三行三列由1、2、3、……8、9九个数字共同构成且它每行、每列、两对角线之和均相等于是一个合法的三阶魔方阵就形成了以下的方阵8 1 63 5 74 9 2富有钻研精神的明明回家后马上就对三阶魔方阵进行研究。他总结出了5条n阶魔方阵的规律(n为奇数)如下1 将“1”放在第一行最上面一行中间一列2 从“2”开始直到n*n为止各数依次按下列规则存放每一个数存放的行的行数比前一个数的行数减1每一个数存放的列的列数比前一个数的列数加1即前一个数的右上方。3 如果上一数的行数为1则下一个数的行数为n指最下面一行4 当上一个数的列数为n时下一个数的列数应为1指最左一列5 如果按上面规则确定的位置上已有数或上一个数是第一行第n列时则把下一个数放在上一个数的下面。有了以上的方法明明就可以轻易地构造出任意的n阶魔方阵。例如构造3阶魔方阵的过程如下先将1放在第一行的中间一列放1参考规则1* 1 ** * ** * *放2参考规则3* 1 ** * ** * 2放3参考规则4* 1 *3 * ** * 2放4参考规则5* 1 *3 * *4 * 2放5参考规则2* 1 *3 5 *4 * 2放6参考规则2* 1 63 5 *4 * 2放7参考规则5* 1 63 5 74 * 2放8参考规则48 1 63 5 74 * 2放9参考规则38 1 63 5 74 9 2但是随着n的不断增大构建一个n阶魔方阵所花的精力就越多。于是明明就请你帮忙帮助他用程序来构建n阶魔方阵。明明的问题可以归结为给你一个阶数n请你按照题目中描述的方法构造出n阶魔方阵。输入说明你写的程序要求从标准输入设备中读入测试数据作为你所写程序的输入数据。标准输入设备中有多组测试数据每组测试数据仅占一行每行仅包括一个正整数n1≤n≤19且n是奇数表示要构造的魔方阵阶数。每组测试数据与其后一组测试数据之间没有任何空行第一组测试数据前面以及最后一组测试数据后面也都没有任何空行。输出说明对于每一组测试数据你写的程序要求计算出一组相应的运算结果并将每组运算结果作为你所写程序的输出数据依次写入到标准输出设备中。输出时每组运算结果为n阶魔方阵。每组运算结果与其后一组运算结果之间有一个空行最后一组运算结果后面没有空行。 注通常显示屏为标准输出设备。代码部分个人总结1.新语法 初始化指定数组 c自带的语法memset(数组名字初始化的值,sizeof(数组名字)) 可以将任意类型的数组初始化翻译单词