摸鱼学大师
摸鱼学大师
全部文章
题解
未归档(8)
归档
标签
去牛客网
登录
/
注册
摸鱼学大师的博客
问月月不明?
全部文章
/ 题解
(共3篇)
题解 | #查找组成一个偶数最接近的两个素数#
来自专栏
题目的主要信息: 任意一个大于2的偶数都可以由2个素数组成,组成偶数的2个素数有很多种情况 求组成指定偶数的两个素数差值最小的素数对 一定输出大于2的偶数,最大不超过1000 方法一:穷举 具体做法: 对于一个数字,我们可以从2遍历到n,寻找两个加数都是素数的情况,然后比较素数之间的差值,把要输...
C++
素数
2021-10-27
17
1273
题解 | #牛牛扔牌#
来自专栏
思路: 题目的主要信息: 一个长度为n的字符串,用数字表示牌的点数,字母'C''D''H''S'表示花色,同一牌这两部分相连,即长度为n的字符串有张牌 如果还剩下素数张牌,则扔掉牌顶,如果还剩下非素数张牌则将牌底扔掉 求扔掉全部牌的顺序,输出字符串 方法一:暴力判断素数+字符串截取具体做法:对于...
素数
双向队列
字符串
模拟
2021-09-02
0
388
题解 | #最少素数拆分#
来自专栏
思路: 题目的主要信息: 求一个整数N最少能够被拆分为多少个素数相加 哥德巴赫猜想:任意大于2的偶数都可以拆分成两个质数之和 根据哥德巴赫猜想,我们的结果res只会有三种情况: res=1res = 1res=1,N本身就是素数 res=2res = 2res=2,N是一个大于2的偶数,或者N...
哥德巴赫猜想
数学
素数
2021-08-04
0
744