不会做题的小菜鸡
不会做题的小菜鸡
全部文章
题解
归档
标签
去牛客网
登录
/
注册
不会做题
下面的这道题怎么做呀?
全部文章
/ 题解
(共8篇)
题解 | #对角线遍历矩阵#
题目分析 题目给出我们一个大小为n*m的二维数组矩阵 题目要求我们按照对角线的访问顺序访问二维数组,并且返回访问顺序的列表 方法一:分类讨论 实现思路 由于对角线访问的时候存在两个方向,因此我们记录一个方向转换的标记,通过奇偶来确定当前应该遍历的方向,偶数代表从左下遍历到右上的方向,奇数...
Python3
数学
2022-03-02
0
572
题解 | #查找组成一个偶数最接近的两个素数#
题目分析 题目给出了我们一个偶数 我们要将偶数拆成两个素数数字之和,这两个素数要求差值最小 输出这两个素数 方法一:枚举 实现思路 我们从1开始枚举到偶数n的一半,来找素数(对应的另一个数字就是偶数和当前枚举值的差值) 假设拆成了两个数字为i,j 我们要判断i和j是否都是素数,...
Python3
数学
贪心
枚举
2021-11-08
1
1076
题解 | #数字颠倒#
题目分析 题目给出了我们一个数字 我们要颠倒这个数字,以字符串形式逆序输出 方法一:转换为字符串 实现思路 首先我们将输入的整数类型转换为字符串类型 然后调用reverse函数来颠倒 输出颠倒后的字符串 #include <iostream> #includ...
C++
数学
字符串
2021-10-31
0
527
题解 | #合并表记录#
题目分析 题目给出我们一个int型整数输入 我们要返回将这个数字倒着读的新整数,并且不允许重复数字出现 方法一:转换成字符串 实现思路 我们以字符串方式来处理输入的整数 由于需要倒序输出,所以我们遍历字符串的时候采用倒序访问的方式 最终结果我们放在变量res中 当倒序拿到每...
C++
数学
字符串
倒序
2021-10-31
0
336
题解 | #不用加减乘除做加法#
来自专栏
思路 题目分析 题目给出两个数字 我们需要给出两个数字相加的结果 题目要求我们不可以用加减乘除符号 因此与或非运算就是我们可以用的方式 方法一:非递归 我们先通过非递归来理解算法流程 两个数字相加的时候,我们先将两个数字视为二进制 二进制与运算可以产生进位的方案,因此与运算后执行左移1位...
C++
数学
位运算
2021-10-17
2
472
题解 | #大数乘法#
来自专栏
思路 题目分析 题目给出了两个数字字符串 这两个字符串代表的数字要进行相乘操作,大数相乘可能会突破一些语言的数值表示的限制 因此我们要通过一些数据结构的表示来最终返回其两数字相乘结果,以字符串形式返回最终数字 方法一:python语言中对数字长度无要求 因此我们只需要将其转换成数字并相乘...
Python3
数学
2021-10-10
1
681
题解 | #Pokemon#
来自专栏
思路 题目分析 题目给出我们皮卡丘和杰尼龟两方,都有HP值和ACK攻击值 每个回合允许双方攻击对方一次,其中杰尼龟可以选择将此回合的一次攻击换成回复满血量 每个回合必须皮卡丘先攻击 求最终杰尼龟是否能打败皮卡丘,并返回打败皮卡丘所用的回合数 最容易想到的方法一就是暴力推演整个攻击过程,用一...
数学
2021-08-21
0
581
题解 | #最少素数拆分#
来自专栏
思路 题目分析 题目要求我们在给定正整数N的情况下,求出用素数相加得到N,所需要的最少的素数个数 根据哥德巴赫猜想,大于2的偶数都可以拆分成两个素数之和(暂时未找到反例),所以我们可以直接用这个猜想。 本题的关键在于,对于一个数字N,看似要找的素数的个数可以有很多个,但是经过数学推理,其实这个最...
递归
动态规划
数学
2021-08-21
0
591