SandMonth

题解

/ 注册

全部文章 / 题解（共36篇）

题解 | #牛牛算数#

NC637 牛牛算数给你一个含有n个元素的数组arr[i]，问这个数组的中位数大还是平均数大，如果中位数更大输出1，如果平均数更大输出-1，如果中位数和平均数相等输出0 案例输入：[6,6,6,6,5,8] 返回值：-1 说明：中位数6，平均数约等于6.17，所以输出-1 方法一: 模拟...

C++

2021-10-14

0 378

题解 | #简单的变换#

NC638 简单的变换给你一个正整数n，重复进行以下操作： 1.如果n是奇数，令n=n−3 2.如果n是偶数，令n=n/2 重复上述直至n=0停止，请输出进行操作的次数，如果n永远无法变成零，输出-1 案例输入：9 返回值：3 说明： 1.9->6(9-3=6) 2.6->3(...

C++

2021-10-13

0 397

题解 | #走网格#

NC641 走网格一个nxm的网格中，起点在(1,1)，终点在(n,m)，网格中有一块不能走的矩形区域，左下坐标为(x0,y0)，右上坐标为(x1,y1)，求从起点到终点的路径条数。案例输入：4,4,2,2,3,3 返回值：2 说明：只有两条可达路径方法一:记忆搜索走到(i,j)的...

C++

2021-10-13

0 571

题解 | #石头、剪刀、布I#

NC642 石头、剪刀、布I Alice和Bob打牌，每人都有n张牌 Alice的牌里有p1张石头牌，q1张剪刀牌，m1张布牌。 Bob的牌里有p2张石头牌，q2张剪刀牌，m2张布牌。 Alice知道Bob每次要出什么牌，请你安排策略，使Alice获胜次数最多。输出获胜次数。案例输入：6...

C++

2021-10-13

0 436

题解 | #构建乘积数组#

构建乘积数组给定一个数组A[0,1,...,n−1]A[0,1,...,n-1]A[0,1,...,n−1],请构建一个数组B[0,1,...,n−1]B[0,1,...,n-1]B[0,1,...,n−1],其中B中的元素B[i]=A[0]∗A[1]∗...∗A[i−1]∗A[i+1]∗......

C++

2021-10-13

3 426

题解 | #二维数组中的查找#

二维数组中的查找在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 [ [1,2,8,9], [2,4,9,12], [4,7,10,13], ...

C++

2021-10-13

5 518

题解 | #牛牛爱奇数#

牛牛爱奇数在牛牛面前放着nnn个数，这些数字既有奇数也有偶数，只不过牛牛对奇数情有独钟，他特别想让这些数都变成奇数。现在牛牛获得了一种能力，他可以执行一种操作：每次选中一个偶数，然后把这些数中与该数相等的数都除以222，例如现在有一个数组为[2,2,3][2,2,3][2,2,3]，那么牛牛可...

C++

2021-10-13

0 558

题解 | #牛牛的分配#

牛牛的分配长度为nnn的数组，每次可以选这若干元素使元素的值变味这些元素的和的平均值，给出数组的数字xxx，求经过操作数组中最多有多少个数字不小于xxx 案例：输入: 3,7,[9,4,9] 输出: 3 一开始有3个数字，分别为9，4，9，x为7操作这3个数字后每个数字都不小于x 方法一...

C++

2021-10-12

0 450

题解 | #简单变向#

简单变向牛牛准备在一个3行n列的跑道上跑步。一开始牛牛位于(1,1)。当牛牛位于第i行第j列时，他可以的下一步最多可能有三种选择：跑到第i行第j+1列跑到第i-1行第j+1列（如果i=1则不可以这么跑）。跑到第i+1行第j+1列（如果i=3则不可以这么跑）。跑道上有一些格子设置了路障(一...

C++

2021-09-14

0 541

题解 | #好多牛牛#

好多牛牛给出一个字符串S，牛牛想知道这个字符串有多少个子序列等于"niuniu"子序列可以通过在原串上删除任意个字符(包括0个字符和全部字符)得到。为了防止答案过大，答案对1e9+7取模案例输入："niuniniu"返回值：3说明：删除第4，5个字符...

C++

2021-09-14

0 567