蓝桥杯数论

【蓝桥杯】环形链表的约瑟夫问题

目录题目描述：输入描述：输出描述：示例1解法一（C）：解法二（Cpp）：正文开始：题目描述：据说著名犹太历史学家Josephus有过以下故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一种自杀方式：41个人排成一个圆圈，由第1个人开始报数，报数到3的人就自杀，然后再由下一个人重新报1，报数到3的人再自杀，这样依次
水墨不写bug·2024-02-04 08:37

AcWing--因数平方和--＞数论，整数分块

4662.因数平方和-AcWing题库（python)#输入n=int(input())mod=int(1e9+7)#求平方和defsquare_sum(n):returnn*(n+1)*(2*n+1)//6%mod#结果res=0i=1while(i<=n):#找到开始跟结尾x=n//iy=n//xres=(res+(square_sum(y)-square_sum(i-1))*x)%modi=
芝士小熊饼干·2024-02-04 00:53

AcWing--质因数个数--＞数论

4658.质因数个数-AcWing题库（python)n=int(input())i=2res=0whilei*i1:res+=1print(res)
芝士小熊饼干·2024-02-04 00:53

【备战蓝桥杯】——循环结构终篇

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”Stopstruggling,lifeisstopped.文章目录`水仙花数``输出所有素数``输出2000年至2020年每一天的日期`水仙花数写法1：正向思维，把每一个位的数字都拆出来，按照题目条件写代码。foriinrange(100,1000):A=i//100B=(
Aileen_0v0·2024-02-03 23:42

【数据结构】二叉搜索树

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章博主会对二叉搜索树的一些特性进行讲解
樊梓慕·2024-02-03 23:53

蓝桥杯DFS&BFS专题(入门）

蓝桥杯DFS&BFS专题DFS介绍DFS是深度优先搜索算法，是一种用于图形搜索的算法。
盛夏下的温柔·2024-02-03 23:52

蓝桥杯JAVA基础

打印正方形时间限制：1.000S空间限制：128MB题目描述编写一个程序，模拟打印一个正方形的框。程序应该接受用户输入的正整数作为正方形的边长，并打印相应大小的正方形框。请注意，内部为空白，外部是由"*"字符组成的框。输入描述输入只有一行，为正方形的边长n输出描述输出正方形组成的框输入示例5输出示例****************JAVA代码实现:importjava.util.*;publicc
十七个远方在远方·2024-02-03 22:44

备战蓝桥杯---搜索（BFS基础1）

如果DFS是时光回溯，那么BFS则是影子分身。下面是它的定义：下面直接看题：十分经典，在这注意存的时候可以用i*m+j的形式，可以当作模板，下面是AC代码：#includeusingnamespacestd;intn,m,t1,x,y;chara[600][600];inta1[600][600];intdir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};intmain()
cocoack·2024-02-03 17:53

[蓝桥杯][算法训练VIP]ALGO-13 拦截导弹 动态规划 思路题解与C++示例代码

[蓝桥杯][算法训练VIP]ALGO-13拦截导弹时间限制:1Sec内存限制:128MB提交:662解决:200题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。
盼盼法式小面包0·2024-02-03 17:51

大数加法-----蓝桥杯

题目描述以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。数据范围:s.length,tlength<100000，字符串仅由0~9构成要求:时间复杂度O(n)。结构示例1：结果示例2：代码展示：importjava.util.*;importjava.math.BigInteger;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修
冷酷无情小美·2024-02-03 14:45

蓝桥杯-常用STL（二）

常用STL1.集合2.set的基础使用2.1引入库2.2插入元素2.3删除元素2.4判断元素是否存在2.5遍历元素2.6清空3.set与结构体1.集合集合是数学中的一个基本概念，通俗的理解，集合就是一些不重复的数据组成的。比如{1,2,3}就是一个有1,2,3三个元素的集合。在C++中，我们常用的集合是set。2.set的基础使用2.1引入库C++中set的实现是在一个头文件中，在代码开头引入这个
一口⁵个团子·2024-02-03 14:44

二分查找------蓝桥杯

题目描述：请实现无重复数字的升序数组的二分查找给定一个元素升序的、无重复数字的整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标(下标从0开始)，否则返回-1数据范围:0>1;//判断中间位和目标位置的关系if(nums[mid]==target){returnmid;}elseif(nums[mid]>target){high=mid-1;}
冷酷无情小美·2024-02-03 14:14

2024/2/2 备战蓝桥杯 4-1 排序

统计数字0统计数字-蓝桥云课(lanqiao.cn)思路：用map存每个数和每个数出现的次数，用set进行数组去重，最后使用迭代器遍历set容器，输出结果就可以了遍历迭代器for(autoi=s.begin();i!=s.end();i++){std::cout#defineintlonglongstd::vectorv;std::mapmp;std::sets;signedmain(){intn
极度的坦诚就是无坚不摧·2024-02-03 14:24

蓝桥杯单片机组客观题准备-数电部分

蓝桥杯单片机组客观题准备-数电部分我的准备思路是，先背知识点，再做题，再巩固复习书上的那些题库中没有的知识点，还有计算题的方法回到目录数电客观题出现的所有知识点1.在数字电路中，三极管相当于一个开关，通常工作在饱和
瞲_大河弯弯·2024-02-03 14:52

P8598 [蓝桥杯 2013 省 AB] 错误票据--2024蓝桥杯冲刺省一

点击跳转例题思路:直接进行模拟即可,需要注意的是有很多细节.首先输入的问题:每个例子没有给出数量,那么我们怎么办呢?当然是直接读入一整行!那么我们如何分割呢?这里引入stringstream(知识总结);利用getline()读入一整行,stringstream来过滤掉空格;#include#defineintlonglong#definePIIpairusingnamespacestd;cons
一只蓝色小鲨鱼·2024-02-03 14:49

备考蓝桥杯每日一题——C++分支结构“ABC”

今天在洛谷上遇到了一道很有意思的题题目：【题目描述】三个整数分别为A,B,C。这三个数字不会按照这样的顺序给你，但它们始终满足条件：A=min，导致的最直接的后果就是如果a就是最大值或最小值的话那就不会进行比较，函数直接返回a，导致结果错误。最后上代码#includeusingnamespacestd;intMax(inta,intb,intc){intd=a>b?a:b;returnc>d?c:
cjy040921·2024-02-03 14:18

备战蓝桥杯---数据结构与STL应用（进阶4）

今天主要围绕并查集的一些今典题目展开：在这里，我们把逻辑真的组合，用并查集即可。一开始，我觉得把a,b,c等价，把第一个赋a,接下来推即可，但这样在判断矛盾时还需要选择合适的点find，于是我们把所有可能合并，这样find时就可以轻松一点，下面是AC代码：#includeusingnamespacestd;intn,k,fa[200000],cnt;intfind(intx){if(fa[x]==
cocoack·2024-02-03 13:22

备战蓝桥杯---搜索（DFS基础1）

何为深搜？即不撞南墙不罢休。话不多说，直接看题：我们可以把这看成深搜的模板题，下面是AC代码：#includeusingnamespacestd;inta[15];//存值并输出intvis[15];intn=18;voiddfs(intdeep){if(deep>n){for(inti=1;iusingnamespacestd;inta[15];//存值并输出intvis[15];intn=5;
cocoack·2024-02-03 13:22

备战蓝桥杯---数据结构与STL应用（入门3）

我们先来一道题作为过渡：我们只需枚举n,选出左右第一个小于它高度的坐标即可，于是我们可以用两个方向的优先队列来维护，下面是AC代码：#includeusingnamespacestd;#defineintlonglongintn;structnode{intindex,tall;}a[100010];intb[100010],b1[100010];signedmain(){cin>>n;while
cocoack·2024-02-03 13:52

备战蓝桥杯---数据结构与STL应用（进阶3）

本专题主要围绕并查集。首先，什么是并查集？顾名思义，即实现集合的合并与查找。我们用树的方式来存一个集合，有共同的根即在同一个集合，合并时让一个集合的根作为另一个集合的儿子即可。现在，当我们合并时，可能会使树慢慢退化成链，那应该怎么办呢？1.按照高度合并(logn)：即把高的树的根作为另一个树的父亲。这样，只有树高度相等时才会高度+1，进一步，因为节点数>=高度，因此,只要一开始就采用这种方法这样高
cocoack·2024-02-03 13:52

备战蓝桥杯---搜索（DFS基础2）

下面我主要介绍一下深搜的简单应用吧：下面是分析：我们对每行遍历一下，跟求排列差不多。在判断条件上，我们可以放一个存列的数组，对于对角线的判断，我们可以发现在主对角线上，列数-dep为恒定值，对于负数，我们平移即可。对于副对角线，列数+DEP为恒定值，我们对着3条件判断即可。下面是AC代码：#includeusingnamespacestd;intn,lie[15],zd[50],fd[50],a[
cocoack·2024-02-03 13:20

平均年龄不到10岁，参赛就得大奖，央视还来采访，这支湖北机器人小团队为啥这么牛？

与其陷入无止境的循环，和漫无目的的尝试，不如今天来了解一个初生小团队的故事……今年5月28日，来自湖北玩学创俱乐部的机器人团队，在由工业和信息化部主办的“第十届蓝桥杯全国决
玩学创编程机器人·2024-02-03 13:01

蓝桥杯2015年第六届真题-垒骰子

题目题目链接题解动态规划或矩阵快速幂。动态规划这个方法只能得到78%的分数，无法AC，但确实比较好想。笼统地说一下状态定义和转移方程。dp[i][j]表示从下向上数第i个骰子的上面点数为j的情况下，靠下的i个骰子摆放的全部方案数。（这个定义不准确，后面会说）那么转移方程可以比较容易地写出来了，第i个骰子上面点数为1，对应地其下面点数为4，因此第i个骰子上面点数为1的方案数（即dp[i][1]）为第
不牌不改·2024-02-03 13:40

垒骰子---蓝桥杯---矩阵快速幂---C++

题目描述：赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1的对面是4，2的对面是5，3的对面是6。假设有m组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式中对
Ashen_ffm·2024-02-03 13:10

蓝桥杯---煤球数目

有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字.注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字.代码publicclass_01煤球数目{publicstaticvoidmain(String[]args){inttotalLayer
疯狂小羊啊·2024-02-03 13:37

第六届蓝桥杯JavaB组省赛-垒骰子

题目描述赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1的对面是4，2的对面是5，3的对面是6。假设有m组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式中对应
清梦2020·2024-02-03 13:07

蓝桥杯--2015第六届C/C++B组省赛

相比较14年的难度下降，不过搜索以及DP的题目更多，多了一个树形DP(待补)，DP+矩阵快速幂(待补)奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字
小胡同的诗·2024-02-03 13:06

蓝桥杯 垒骰子（递归和矩阵快速幂两种算法）

题目：题目描述赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1的对面是4，2的对面是5，3的对面是6。假设有m组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式
！JianYun！·2024-02-03 13:36

蓝桥杯 - 垒骰子(java实现)

赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1的对面是4，2的对面是5，3的对面是6。假设有m组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式中对应高度的骰
只爱吃土豆·2024-02-03 13:36

蓝桥杯---垒骰子

赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1的对面是4，2的对面是5，3的对面是6。假设有m组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式中对应高度的骰
疯狂小羊啊·2024-02-03 13:05

算法刷题day01

目录引言一、数的范围二、数的三次方根三、机器人跳跃问题四、四平方和五、分巧克力问题六、总结引言搞这个算法刷题系列主要是为了备战蓝桥杯而准备的，目前处于还正在看一些算法基础课程，要先把一些理论知识先给搞懂
lijiachang030718·2024-02-03 10:39

算法学习系列（三十一）：组合数

本文用了一写基本的数论公式来进行推导，包括卢卡斯定理等，进行计算。一、CnmC_n^mCnmCnm=n⋅(n−1)⋅(n−2)⋯(n−m+1)m⋅
lijiachang030718·2024-02-03 10:38

[蓝桥杯难题总结-Python]乘积最大

乘积最大题目描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为NN的数字串，要求选手使用KK个乘号将它分成K+1K+1个部分，找出一种分法，使得这K+1K+1个部分的乘积能够为最大。
靠米菜勾·2024-02-03 10:19

第14届蓝桥杯STEMA国赛C++中高级组题目

选择题以下选项中，没有利用“比较”操作的算法是（）。A.选择排序B.冒泡排序C.插入排序D.桶排序假设入栈顺序为a、b、c、d、e，则出栈序列不可能是（）。A.a、b、d、c、eB.b、a、d、c、eC.d、c、a、b、eD.c、b、a、d、e执行以下代码，输出的结果是（）。#includeusingnamespacestd;intf(intk){if(k<=2)return1;return2*f
ycynb2020·2024-02-03 09:35

第14届蓝桥杯STEMA国赛C++中高级组题目题解

选择题DCa出栈时错误Cf(1)=1f(2)=1f(3)=2*1+1=3f(4)=2*1+3=5f(5)=2*3+5=11f(6)=2*5+11=21f(7)=2*11+21=43AB对象销毁时，需要调用析构函数。是一种特殊的成员函数，没有返回值，没有参数，不能被重载，因此一个类只能有一个析构函数。构造函数的名字和类名相同，而析构函数的名字是在类名前面加一个~符号。如果用户没有定义，编译器会自动生
ycynb2020·2024-02-03 09:35

2023-12蓝桥杯STEMA考试 C++ 中高级试卷解析

蓝桥杯STEMA考试C++中高级试卷（12月）一、选择题第一题定义字符串stringa="HelloC++"，下列选项可以获取到字符'C'的是（B）。
宏阳李老师·2024-02-03 09:26

【蓝桥杯/入门】成绩分析，小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100的整数。请计算这次考试的最高分、最低分和平均分。

题目分析：从题目可以知道，我们需要找到最大值，最小值和平均值。最大值和最小值都比较轻松实现，使用c语言math库中来解决。而平均值我们则需要将所有的值加在一起，进行除法，保留小数，得到结果。代码+超详细注释（图文结合）：最后分析：整体的题目并不难，输出浮点数的时候一定要注意。本次一共收获到：math函数的使用，fmax和fmin的返回值为double，使用的时候要注意，但本题中并不影响。以及想要输
power 雀儿·2024-02-03 08:16

蓝桥杯，p8597 翻硬币，使用c++实现

'*'是背面'o'是正面，如果已知了初始状态和要达到的目标状态例如（**o**o*和*o****o）【等长字符串】每次只能同时翻转相邻的两个硬币，那么对特定的局面，最少要翻动多少次呢？题目分析：题目实际上并不难，但是实现它的算法却需要认真思考！例如：*o****->****o*;一次只能翻相邻的两个。我们从头开始对比，发现第一个是相等的，所以翻的时候一定不能把相等的翻了出去。第二个不一样！那我们就
power 雀儿·2024-02-03 08:15

【蓝桥杯/入门】C++实现：小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目，周六和周日每天做 b 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 n 题

题目：小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做a道题目，周六和周日每天做b道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于n题?一开始看见这个题的时候呢？
power 雀儿·2024-02-03 08:15

蓝桥杯原题c语言B组，既约分数

如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如，4/3，5/2，1/8，7/1都是既约分数。请问，有多少个既约分数，分子和分母都是1到2020之间的整数（包括1和2020）？答案：2481215此时如何实现它呢？此处使用辗转相减，寻找最大公约数是否为1.相较于套三层for循环去寻找明显快了不少。当然更高效的自然是辗转相除法。math函数不必理会，本想调用fmax函数，但是后序
power 雀儿·2024-02-03 08:45

【数论】—— 多边形数的计算（三角形数，五边形数）

1.和式1+3+5+⋯+(2n−1)=n21+3+5+⋯+(2n−1)=n22.五边形数（pentagonalnumber）五边形数的几何形式如下：如何计算P100P100？将各个图形中的点拆分成如下左右两个部分：P1=0+1P1=0+1P2=1+(1+3)P2=1+(1+3)P3=(1+2)+(1+3+5)P3=(1+2)+(1+3+5)P4=(1+2+3)+(1+3+5+7)P4=(1+2+3
五道口纳什·2024-02-03 06:28

数论与几何的未来

https://mp.weixin.qq.com/s/pXuOO5FEBc9Cunsu4EHorQPeterScholze工作的领域我们称其为算术几何，这是一个用几何方法研究数论问题的领域。
常惭愧入世修行者·2024-02-03 05:22

读书笔记·《费马大定理·一个困惑了世间智者358年的谜》

在其中，数论是美的，时间、数学家、物理学家、天文学家都因此而闪耀。历史的选择带有偶然性，但它又是一种必然的结果。当有一天，命运降临到我们身上，要如何承受，又如何拥有呢？这不是怀尔斯一人与费马大定理的
芦生_·2024-02-03 03:05

PYTHON蓝桥杯——每日一练（简单题）

题目Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。解析一、int（input（））获得n的数列二、设置数列的前俩项三、从点三项开始算起到n项，再用数列最后一项除以10007代码运行结果
詹小菜·2024-02-02 21:06

PYTHON蓝桥杯——每日一练（简单题）

题目给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。提示本题对精度要求较高，请注意π的值应该取较精确的值。你可以使用常量来表示π，比如PI=3.14159265358979323，也可以使用数学公式来求π，比如PI=atan(1.0)*4。解析一、int（input（））获得圆的半径二、设置pi的值三、输
詹小菜·2024-02-02 21:06

PYTHON蓝桥杯——每日一练（简单题）

题目求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+...+n的值。提示说明：请注意这里的数据规模。本题直接的想法是直接使用一个循环来累加，然而，当数据规模很大时，这种“暴力”的方法往往会导致超时。此时你需要想想其他方法。你可以试一试，如果使用1000000000作为你的程序的输入，你的程序是不是能在规定的上面规定的时限内运行出来。本题另一
詹小菜·2024-02-02 21:35

蓝桥杯嵌入式——第十二届蓝桥杯嵌入式国赛

蓝桥杯嵌入式——第十二届蓝桥杯嵌入式国赛之前准备省赛的时候用的是旧版的STM32F103，从准备国赛开始就用新版STM32G431平台了，主要是想经过新版的准备学习一下HAL库以及CubeMX的使用。
FILWY_M·2024-02-02 20:32

【蓝桥杯冲冲冲】[NOIP2003 普及组] 数字游戏

蓝桥杯备赛|洛谷做题打卡day25文章目录蓝桥杯备赛|洛谷做题打卡day25[NOIP2003普及组]数字游戏题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题解代码我的一些话[NOIP2003
松叶子吖·2024-02-02 20:17

【蓝桥杯冲冲冲】动态规划学习 [NOIP2003 提高组] 加分二叉树

【蓝桥杯冲冲冲】动态规划学习[NOIP2003提高组]加分二叉树蓝桥杯备赛|洛谷做题打卡day24文章目录蓝桥杯备赛|洛谷做题打卡day24[NOIP2003提高组]加分二叉树题目描述输入格式输出格式样例
松叶子吖·2024-02-02 20:43

2023_12蓝桥杯STEMA 考试 Scratch 中级试卷解析

2023蓝桥杯STEMA考试Scratch中级试卷（12月）解析由于没有原始文件，这里使用的角色和背景和实际题目会有所差异，已经尽量还原原题，以下代码仅供参考。吐槽一句：蓝桥杯越来越变态了！
宏阳李老师·2024-02-02 20:32
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他