计蒜客 2018蓝桥杯省赛 B组模拟赛(五) A题 矩阵求和(java)

Java 第十一届 蓝桥杯 省模拟赛 螺旋矩阵 螺旋矩阵 题目 问题描述 对于一个 n 行 m 列的表格,我们可以使用螺旋的方式给表格依次填上正整数,我们称填好的表格为一个螺旋矩阵。   例如,一个 4 行 5 列的螺旋矩阵如下:   1 2 3 4 5   14 15 16 17 6   13 20 19 18 7   12 11 10 9 8 输入格式 输入的第一行包含两个整数 n, m,分别表示螺旋矩阵的行数和列数。   第二行包含两个... 阅读详情

【题目链接】:https://nanti.jisuanke.com/t/25084

【题目描述】:给你一个 n×n 的矩阵,里面填充 1到 n x n。例如当 n 等于 3 的时候,填充的矩阵如下。

1    2    3

4    5    6

7    8    9

现在我们把矩阵中的每条边的中点连起来,这样形成了一个新的矩形,请你计算一下这个新的矩形的覆盖的数字的和。比如,n = 3 的时候矩形覆盖的数字如下。

        2

4     5     6

       8

那么当 n 等于 101 的时候,矩阵和是多少?



答案:

26020201



思路:

其中彩色部分为所求区域,我的思路是将彩色部分分成四部分,分别为左上,右上,左下,右下。四部分相加即可得到结果,其中粉色部分共加了两次,黑色部分共加了四次,因此要减去一次粉色部分再减去的过程中也减去了两次黑色部分,还要再减去一次黑色部分。


代码如下:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = 1;
        int m = scanner.nextInt();
        int[][] arr = new int[120][120];
        for(int i=1;i<=m;i++){
        	for(int j=1;j<=m;j++){
        		arr[i][j]=n;
        		n++;
        	}
        }
        int sum = 0;
        /* 左上部分求和 */
        for(int i=1;i<=(m+1)/2;i++){
        	for(int j=(m+1)/2;j>(m+1)/2-i;j--){//3, 3 2, 3 2 1
        		sum+=arr[i][j];
        	}
        }
        /* 右上部份求和 */
        for(int i=1;i<=(m+1)/2;i++){
        	for(int j=(m+1)/2;j<(m+1)/2+i;j++){//3, 3 4, 3 4 5
        		sum+=arr[i][j];
        	}
        }
        /* 左下部分求和 */
        for(int i=(m+1)/2;i<=m;i++){
        	for(int j=i-(m+1)/2+1;j<=(m+1)/2;j++){//1, 1 2, 1 2 3
        		sum+=arr[i][j];
        	}
        }
        int k=m;
        /* 右下部分求和 */
        for(int i=(m+1)/2;i<=m;i++){
        	for(int j=(m+1)/2;j<=k;j++){//3, 3 4, 3 4 5
        		sum+=arr[i][j];
        	}
        	k--;
        }
        /* 求和时位于中点的两条线共加了两遍,因此要减去中间两条线的和 */
        int sum1 = 0;
        for(int i=1;i<=m;i++){
        	sum1+=arr[(m+1)/2][i]+arr[i][(m+1)/2];
        }
        /* 矩阵最中间的点共加了4遍,减去的两条边中有两遍,因此再减去一遍 */
        System.out.println(sum-sum1-arr[(m+1)/2][(m+1)/2]);
    }
}


来自于:https://blog.youkuaiyun.com/mcp3128/article/details/79695030


Java实现 第十一届 蓝桥杯 (本科组)省内模拟赛 有错误的或者有问题的欢迎评论 计算机存储中有多少字节 合法括号序列 无向连通图最少包含多少条边 字母重新排列 凯撒密码加密 反倍数 正整数的摆动序列 螺旋矩阵 小明植树 户户通电 计算机存储中有多少字节 题目 问题描述 在计算机存储中,12.5MB是多少字节? 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 ... 阅读详情

相关推荐

2019蓝桥杯省赛模拟赛Java组试题

2019蓝桥杯省赛模拟赛Java组试题

kingdom_C的博客 1268

2018蓝桥杯C语言b组国赛 6.矩阵求和 欧拉函数+莫比乌斯反演

第六题 标题:矩阵求和 经过重重笔试面试的考验,小明成功进入 Macrohard 公司工作。 今天小明的任务是填满这么一张表: 表有 n 行 n 列,行和列的编号都从1算起。 其中第 i 行第 j 个元素的值是 gcd(i, j)的平方, gcd 表示最大公约数,以下是这个表的前四行的前四列: 1 1 1 1 1 4 1 4 1 1 9 1 1 4 1 16 小明突然冒出一个奇怪的想法,他...

Nicolas的博客 965

2014年 第5届 蓝桥杯 Java B组 省赛解析及总结

01 武功秘籍 书的构造方式,思维题 02 切面条 发现规律,思维题 03 猜字母 数组中元素的挪动和挤压 04 大衍数列 考察奇偶数判断 05 圆周率 细心,极限思维 06 奇怪的分式 枚举abcd,分数运算,最大公约数 07 扑克排序 带重复元素的全排列 08 分糖果 模拟 **09 地宫取宝 搜索->记忆型递归,因为子问题重复求解 ****10 矩阵翻硬币 数学;字符,字符串,BigInteger的互相转化

upward 3506

2018蓝桥杯B组国赛第六题 矩阵求和(数论/欧拉函数)

矩阵求和 经过重重笔试面试的考验,小明成功进入 Macrohard 公司工作。 今天小明的任务是填满这么一张表: 表有 n 行 n 列,行和列的编号都从1算起。 其中第 i 行第 j 个元素的值是 gcd(i, j)的平方, gcd 表示最大公约数,以下是这个表的前四行的前四列: 1 1 1 1 1 4 1 4 1 1 9 1 1 4 1 16 小明突然冒出一个奇怪的想法,他想知道这张表中所有元素的和。 由于表过于庞大,他希望借助计算机的力量。 「输入格式」 一行一个正整数 n 意义见

林黛玉到拔垂杨柳的博客 810

2015年 第6届 蓝桥杯 Java B组 省赛解析及总结

01 三角形面积 热身 不用编程 02 立方变自身 简单枚举 03 三羊献瑞 简单枚举 小技巧 *04 循环节长度 有坑 逻辑 05 九数组分数 全排列 带分数 06 加法变乘法 简单枚举 小技巧 07 牌型种数 递归 08 饮料换购 模拟 ****09 垒骰子 递归-动规-矩阵快速幂 矩阵乘法、矩阵快速幂 位运算 快速求 i^n 10 生命之树 Java中递归最多1万层

upward 2788

2020年 第11届 蓝桥杯 C/C++ B组 省赛真题详解及小结【第1场省赛2020.7.5】【Java版】

一、试题 A: 跑步训练 方法一 方法二 二、试题 B: 纪念日 方法一:使用“计算器”求解 方法二:使用“日期类”求解(SimpleDateFormat+Date) 方法三:使用“日期类”求解(Date) 三、试题 C: 合并检测 四、试题 D: REPEAT 程序 五、试题 E: 矩阵 六、试题 F: 整除序列 解法一:ArrayList 解法二:快速位运算 七、试题 G: 解码 解法一:替换字符 解法二:boolean isDigit(char ch) 八、试题 H: 走方格 九、试题 I: 整数..

upward 6979

计蒜客 蓝桥模拟 A. 结果填空:矩阵求和

给你一个从 n×nn \times nn×n 的矩阵,里面填充 111 到 n×nn \times nn×n 。例如当 nnn 等于 333 的时候,填充的矩阵如下。 1 1 2 3 2 4 5 6 3 7 8 9 现在我们把矩阵中的每条边的中点连起来,这样形成了一个新的...

weixin_30770495的博客 163

2018省赛第九届蓝桥杯真题Java语言B组

2018省赛第九届蓝桥杯真题Java语言B组;2018省赛第九届蓝桥杯真题Java语言B组;2018省赛第九届蓝桥杯真题Java语言B组;2018省赛第九届蓝桥杯真题Java语言B组;

上海网站12月题解

【代码】上海网站12月题解。

lyoi20210204的博客 434

2018第九届蓝桥杯javaB组真题

2018年第九届蓝桥杯javaB组真题。2018年第九届蓝桥杯javaB组真题。

2018年蓝桥杯C/C++ B组与 JAVA B组 真题

新鲜出炉的2018蓝桥杯B组真题。先到先得!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

2018第九届蓝桥杯B组决赛题解第六题 矩阵求和

标题:矩阵求和 经过重重笔试面试的考验,小明成功进入 Macrohard 公司工作。 今天小明的任务是填满这么一张表: 表有 n 行 n 列,行和列的编号都从1算起。 其中第 i 行第 j 个元素的值是 gcd(i, j)的平方, gcd 表示最大公约数,以下是这个表的前四行的前四列: 1 1 1 1 1 4 1 4 1 1 9 1 1 4 1 16 小明突然冒出一个奇怪的想...

nka_kun的博客 4765

2018蓝桥杯省赛 Java语言B组 试题

2018-04-01 蓝桥杯个人赛-省赛 Java语言B组全部试题(1-10)

2018蓝桥杯省赛java_计蒜客 2018蓝桥杯省赛 B组模拟赛(五) A题 矩阵求和(java)

【题目连接】:https://nanti.jisuanke.com/t/25084html【题目描述】:给你一个n×n的矩阵,里面填充1到n x n。例如当n等于3的时候,填充的矩阵以下。java1 2 3eclipse4 5 6spa7 8 9.net如今咱们把矩阵中的每条边的中点连起来,这样造成了一个新的矩形,请你计算一下这个新的矩形的覆盖的数字的和。...

weixin_30276247的博客 131

2018年省赛第九届蓝桥杯真题Java(B组)

这是2018年省赛第九届蓝桥杯真题Java(B组),新鲜出炉。。

Comsol单层焊缝焊接数值模拟:温度场与应力场全流程解析

在工程制造领域,有限元模拟是研究焊接热-力行为、优化工艺参数的重要工具。焊接过程涉及强烈的局部加热和快速冷却,材料经历复杂的非线性和相变,必须通过瞬态分析和热-力顺序耦合,才能准确捕捉移动热源作用下的温度演化与应力塑性积累。这一技术广泛应用于压力容器、船舶结构、车辆制造等场景,用以预测残余应力与变形、评估冷裂纹风险,并为工艺设计提供定量支撑。焊接数值模拟能否真正指导实践,关键在于热源校核、随温度变化的材料参数、合理的边界条件与网格策略。单层焊缝作为焊接模拟的基础模型,涵盖了移动热源加载、熔池形成、高温软化与

weixin_30444111的博客 226

十五届蓝桥杯第三期模拟赛题单(C++、java、Python)

十五届蓝桥杯第三期模拟赛题单(C++、java、Python)

w2563216521的博客 1万+

Python实战:高效稳定采集微信视频号评论的API爬虫方案

网络爬虫是数据采集领域的核心技术,其原理是通过程序模拟浏览器行为,向目标服务器发送HTTP请求并解析响应数据,从而自动化获取网页或接口中的信息。这项技术的核心价值在于能够高效、批量化地收集公开数据,为市场分析、舆情监控和竞品研究提供数据基础。在社交媒体分析、电商价格监控等应用场景中,爬虫技术尤为重要。针对微信视频号这类动态加载的复杂应用,传统的GUI自动化工具(如影刀RPA)常面临性能瓶颈和风控挑战。本文聚焦于通过Python实现**无感采集**,直接与后端**API接口**交互,构建稳定高效的评论数据采集

weixin_30899023的博客 333

第十三届蓝桥杯模拟赛第二期JAVA组个人题解

第十三届蓝桥杯模拟赛第二期JAVA组个人题解 文章目录第十三届蓝桥杯模拟赛第二期JAVA组个人题解题目1 题目1 小蓝的IP地址为 192.168.*.21,其中 * 是一个数字,请问这个数字最大可能是多少 ? 答案:255 题解:这个部分是计算机网络的内容,IP地址为8位二进制为一个位,每一个位都是2^8^ ...

zzc15768234368的博客 2万+

基于Zynq的便携式γ能谱仪设计与实现

数字多道分析器(DMCA)是核辐射能谱测量的核心设备,其本质是将探测器输出的模拟脉冲按幅度数字化分道,构建能量-计数分布曲线,从而支撑放射性核素识别与定量分析。其技术原理依赖高速采样、数字滤波成形、基线恢复与峰值提取等关键信号处理环节,具备高分辨率、优线性度与强抗干扰能力。在环境监测、核安全巡检与野外地质勘探等场景中,对低功耗、小型化、实时性提出严苛要求。本方案采用Xilinx Zynq-7020异构SoC架构,融合FPGA实时数字信号处理与ARM嵌入式控制,实现软硬协同优化,兼顾算法精度与工程落地性,为国

weixin_33173126的博客 192

Win11下Python脚本不执行?5分钟搞定PATH环境变量配置(VSCode终端实测)

本文针对Win11系统下VSCode终端中Python脚本执行无响应的问题,提供了详细的诊断与解决方案。核心在于正确配置PATH环境变量,通过图形化界面调整Python路径优先级,并分享了VSCode终端环境变量的刷新技巧,帮助开发者在5分钟内快速解决环境配置难题。

weixin_28358083的博客 389

【蓝桥杯】模拟赛详解,冲刺国赛

【蓝桥杯】模拟赛详解,冲刺国赛

小羊不会飞的博客 1万+

STM32CubeIDE(CUBE-MX hal库)----RTC时钟断电保持与时间校准实战

本文详细介绍了在STM32CubeIDE中使用CUBE-MX和HAL库实现RTC时钟断电保持与时间校准的实战方法。通过硬件配置、后备寄存器(BKP)操作及软件校准策略,确保嵌入式设备在断电后仍能保持准确时间,适用于智能电表、环境监测等物联网应用场景。

weixin_29189373的博客 219
上一篇: 2017第八届蓝桥杯 07 Excel地址(java)
下一篇: 计蒜客 2018蓝桥杯省赛 B组模拟赛(五) B题 素数个数(java)
mainn
博客等级 码龄10年 865粉丝 447原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值