完整真题解析： 【2023秋招】10月19日阿里校招两道题及满分题解

第一题：

题目内容

小红拿到了一个 nnn 行 nnn 列的矩阵，她每次操作可以将一个元素加 111 。

小红想知道，自己最少操作多少次之后，可以使得矩阵变成好矩阵?

好矩阵的定义:当一个矩阵顺时针旋转0度、90度、180度、 270度时，所得到的矩阵是相同的。

例如，矩阵 aaa 为：

1 2 3
4 5 6
7 8 9

它顺时针旋转 909090 度之后就变成：

7 4 1
8 5 2
9 6 3

输入描述

第一行输入一个正整数 nnn ,代表矩阵的行数和列数。

接下来的 nnn 行，每行输入 nnn 个正整数，用来表示矩阵的元素。

1≤n≤1001\le n\le 1001≤n≤100

1≤ai,j≤1091\leq a_{i,j} \leq1091≤ai,j≤109

输出描述

输出一个整数表示最少操作次数。

样例

样例一：

输入

2
4 3
2 1

输出

样例解释

把所有的数都变成 444 ，需要 666 次操作。

样例二：

输入

输出

第二题：

题目内容

小红拿到了一个正整数，她希望截取一段区间，使得该区间表示的数是 375375375 的倍数。

小红想知道共有多少种截取方式?

输入描述

一个正整数 xxx 。

1≤x≤101000001\le x \le 10 ^{100000}1≤x≤10100000

输出描述

一个整数，代表区间的截取方案数。

样例

样例一：

输入

输出

样例解释

共有以下 666 种截取方式：

截取区间 [1,5][1,5][1,5] ，得到 213752137521375 ，是 375375375 的倍数。

截取区间 [1,6][1,6][1,6] ，得到 213750213750213750 ，是 375375375 的倍数。

截取区间 [3,5][3,5][3,5] ，得到 375375375 ，是 375375375 的倍数。

截取区间 [3,6][3,6][3,6] ，得到 375037503750 ，是 375375375 的倍数。

截取区间 [4,6][4,6][4,6] ，得到 750750750 ，是 375375375 的倍数。

截取区间 [6,6][6,6][6,6] ，得到 000 ，是 375375375 的倍数。

样例二：

输入

10000000000000000000

输出

样例解释

共有 190190190 种不同的方式截取到的区间值为 000 ，而 000 是 375375375 的倍数。

【2023秋招】10月19日阿里校招两道题相关推荐

【2023秋招】10月13日荣耀校招三道题
2023大厂真题提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练 ...
苹果“炸场”发布会官宣定档10月19日！终于等到你俩
今年九月中旬,苹果秋季发布会上发布了iPhone 13系列的手机.iPad.iPadmini.Apple Watch Series7等产品.今天凌晨,苹果官方突然官宣发出邀请函,确认将于北京时间10月 ...
谷歌Pixel 6系列手机发布会官宣定档 10月19日发布
昨日,谷歌正式宣布将于美国东部时间10月19日下午1点/太平洋时间上午10点/北京时间20日凌晨1点举行线上发布会,届时Pixel 6系列手机将正式亮相. 据谷歌推文介绍,Pixel 6系列手机包括P ...
2019年10月19日星期六
2019年10月19日星期六师院上课颗粒归仓纪老师教会我们学习了东西要及时总结,颗粒归仓的意思就是收获的粮食要放到仓库中(储存),知识也一样,学会以后需要把知识做收集总结起来. 今天我们进行了一 ...
失业日记 10月19日
10月19日晴周一今天一大早Amiee起来上网课,Amiee的适应能力还是很强的,一下子就适应了上网课,跟老师互动得很开心,上完还意犹未尽,时间短了点,一对一课程,老师要把时间平均到每一个人. ...
MySQL8.0.27版本于2021年10月19日正式GA和新功能介绍
时隔3个月,MySQL的最新版本8.0.27于2021年10月19日正式GA.这是MySQL8.0的一个维护版本,除了修复207个Bug之外,还增加了一些新功能,让我们快速浏览一下: 多因素身份验证功 ...
彭光哲：10月19日黄金亚洲时段上涨12美元是否意味着多头来临？
10.19黄金走势分析预测黄金多单被套怎么解套?10.19原油走势分析原油暴涨能追多吗?10.19黄金走势怎么看做多还是做空?10.19哪些消息面会影响黄金走势?10.19黄金TD走势分析预测,纸黄金 ...
【历史上的今天】10 月 19 日：触摸屏概念萌芽；CASE 之父出生；Ask.com 诞生
整理 | 王启隆透过「历史上的今天」,从过去看未来,从现在亦可以改变未来. 今天是 2022 年 10 月 19 日,在 26 年前的今天,我国第一艘热气飞艇首飞成功:热气飞艇已经逐渐成为了历史中的 ...
夺神之权服务器维护,流放之路 10月19日夺神之权服务器停机更新公告
亲爱的流放者: 我们将于10月19日6:00~8:00对[夺神之权]服务器进行停机更新,更新时间可能会根据实际情况进行提前或推迟. 给大家带来的不便敬请谅解,感谢一直以来对<流放之路>的支 ...

【2023秋招】10月19日阿里校招两道题

第一题：

题目内容

输入描述

输出描述

样例

样例一：

样例二：

第二题：

题目内容

输入描述

输出描述

样例

样例一：

样例二：

【2023秋招】10月19日阿里校招两道题相关推荐

最新文章

热门文章