蓝桥杯数论第21页

每日算法打卡：航班时间 day 23

文章目录原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码原题链接1231.航班时间题目难度：简单题目来源：第九届蓝桥杯省赛C++A组,第九届蓝桥杯省赛JavaA组题目描述小h

一只小松许捏·2024-01-24 08:39

每日算法打卡：日期问题 day 23

文章目录原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码原题链接1229.日期问题题目难度：简单题目来源：第八届蓝桥杯省赛C++B组,第八届蓝桥杯省赛JavaB/C组题目描述小明正在整理一批历史文献

一只小松许捏·2024-01-24 08:39

每日算法打卡：移动距离 day 23

文章目录原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码原题链接1219.移动距离题目难度：简单题目来源：第六届蓝桥杯省赛C++B组,第六届蓝桥杯省赛JavaA/C组题目描述

一只小松许捏·2024-01-24 08:27

蓝桥杯---三羊献瑞

观察下面的加法算式:其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。答案代码publicclass_03三羊献瑞{publicstaticvoidmain(String[]args){//c==生b==瑞g==献d==辉i==气for(intb=2;b10/*9bcd+00gb--------------------

疯狂小羊啊·2024-01-24 07:55

【蓝桥杯--图论】最小生成树prim、kruskal

今日语录：成功不是终点，失败不是致命，勇气才是取胜的关键。文章目录prim算法kruskal算法(稀疏图)prim算法#include#include#include#define_CRT_SECURE_NO_WARNINGSusingnamespacestd;constintN=510,INF=0x3f3f3f3f;intn,m;intg[N][N];intdist[N];boolst[N];i

欧_aita·2024-01-24 07:55

＜蓝桥杯软件赛＞零基础备赛20周--第16周--GCD和LCM

报名明年4月蓝桥杯软件赛的同学们，如果你是大一零基础，目前懵懂中，不知该怎么办，可以看看本博客系列：备赛20周合集20周的完整安排请点击：20周计划每周发1个博客，共20周。

罗勇军·2024-01-24 07:51

python_蓝桥杯刷题记录_笔记_入门1

前言现在正式进入蓝桥杯的刷题啦，第一次用python来做算法题，因为我之前其实都是用C++来做题的，但是今年的话我打算换python来试试，很明显因为也才这学期接触python加上之前C++做题也比较菜

Hooray11·2024-01-24 06:18

做一个小规划

编程目标:我的小目标是在大一时学会c语言和c++,达到一个月能写一千行及以上的代码，然后去参加蓝桥杯、acm和gplt(目前也不太了解，反正要参加至少两个比赛)。怎样学习:

Dddle1·2024-01-24 03:57

【蓝桥备赛】质因数个数——数论

题目链接质因数个数个人思路根据算术基本定理，每个大于1的数都可以写成若干质数相乘的形式。因此，我们从小到大依次求出这个数可能存在的质因数。参考代码Javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);longn=sc.nextLon

lcx_defender·2024-01-24 01:18

【蓝桥杯冲冲冲】动态规划初步[USACO2006 OPEN] 县集市

蓝桥杯备赛|洛谷做题打卡day13文章目录蓝桥杯备赛|洛谷做题打卡day13题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例说明数据规模与约定思路：方程：题解代码我的一些话[USACO2006OPEN

松叶子吖·2024-01-23 23:06

蓝桥杯备战每日一题（3）

题目地址所属于类型：动态规划如何分析这个问题呢，咋一看如果采用二分的话，由于只给了三个测试样品，这样会导致三个测试样品根本不够用，那么应该怎么操作呢？其实主要的思想：最佳策略还是二分得去寻找，不过要动态规划地去记录每次的结果，这里用两个数组去记录，一个记录两台手机测试i次能测试的高度，一个记录三台手机测量i次所能测试的高度，且注意题目说的是采取最佳策略，最坏情况下所要的测量次数那么对于两台手机测试

wniuniu_·2024-01-23 22:25

【二分】十四届蓝桥杯python组例题

今天写写二分问题吧1、二分查找数组元素题目描述给定一个数组，其采用如下代码定义：intdata[200];for(i=0;i=a[i]:iflen>a[i]:len=a[i]+d-1#这里减1是因为自己本身也需要清理else:#否则直接就是当前长度+dlen+=delse:returnFalsereturnlen>=nl,r=1,n#最短是1，最长是nwhilel=0.001:mid=(left+

Chowley·2024-01-23 21:33

蓝桥杯史上最详细Python解析（十四届）

目录一、选择题（共5道）1、（4.0分）下列选项中，哪一个不是集合中的内置方法？（）2、（4.0分）已知s="hellopython"，则s[1:8]表示的是（）。3、（4.0分）执行print(23/10)语句后，输出的结果是（）。4、（4.0分）下列函数中，哪一个可以生成随机小数？（）5、（4.0分）下列关于列表描述不正确的是（）。二、编程题（共5道）第一题15.0分第二题18.0分第三题20

猪儿虫21·2024-01-23 21:29

数论知识及模板整理

目录一、质数的判定1.试除法判定质数2.质因数的分解3.质数筛选法（埃氏筛法+线性筛）4.米勒罗宾素数检测法（快速判断大质数）二、约数相关（1）试除法求约数（2）求约数个数或约数之和（3）求最大公因数/最小公倍数三、欧几里得算法（1）扩展欧几里得算法（2）线性同余方程四、快速幂（1）快速幂算法（2）大数快速幂（降幂公式）（3）快速幂求逆元（费马小定理）五、欧拉函数六、组合数学七、高斯消元八、容斥原

smiling~·2024-01-23 20:52

数论知识学习总结（二）

欧拉函数1.欧拉函数2.筛法求欧拉函数(采用筛质数的线性筛法)二、快速幂1.快速幂2.快速幂求逆元三、扩展欧几里得算法1.扩展欧几里得算法2.线性同余方程四、中国剩余定理1.表达整数的奇怪方式一、欧拉函数在数论

Nie同学·2024-01-23 20:22

数论-乘法逆元【裴蜀定理+欧拉定理/费马小定理】

舍舍发抖·2024-01-23 20:22

基础数论知识一些总结

快速幂非递归版importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//TODO自动生成的方法存根Scannersc=newScanner(System.in);intt=sc.nextInt();for(inti=0;i0){if(n%2==1){b=q(a,b);}a=q(a,a);n/=2;}Sy

weixin_34232744·2024-01-23 20:22

【数论】一些数论知识

文章目录前言内容素数关于素数无限个的证明n以内的素数个数算术基本定理约数一个数的正约数个数（约数个数定理）一个数的正约数和(约数和定理)最大公约数和最小公倍数gcd(a,b)*lcm(a,b)=a*b的证明更相减损术欧几里得算法欧拉函数积性函数一些性质同余一些性质欧拉定理费马小定理贝祖定理（裴蜀定理）代码求通解ax+by=nax+by=nax+by=n方程的主要解题步骤线性同余方程乘法逆元线性求逆

ssllth·2024-01-23 20:50

蓝桥杯刷题-迷宫

蓝桥杯-迷宫DAYONE写在前面的话：这次报名的是python组，python的语法有些遗忘，通过做题把python的语法捡一捡，同时把这学期学得数据结构运用到实际中做题中题目如下X星球的一处迷宫游乐场建在某个小山坡上

Y3pro·2024-01-23 20:30

蓝桥杯-2018年省赛A组1-6题（python解题）

蓝桥杯-2018年省赛A组（python解题）写在前面的话：由于水平不高，目前只写了前面六道题，后面加油把另外四道难一点的题写出来第一题分数题目描述算出结果1/1+1/2+1/4+1/8+⋯每项是前一项的一半

Y3pro·2024-01-23 20:00

蓝桥杯Java组备赛（比赛环境：eclipse安装配置，hello world运行，常规操作配置）

目录1.官方开发环境2.Eclipse安装1.官网下载2.本地安装3.编写helloworld3.Eclipse操作优化1.设置自动补全代码2.常用快捷键3.调节字体大小和主题1.官方开发环境赛事大纲网址：https://dasai.lanqiao.cn/notices/846/2.Eclipse安装1.官网下载网址：https://www.eclipse.org/downloads/packag

JungleiRim·2024-01-23 18:54

蓝桥杯官网填空题（奇怪的分式）

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：1/4乘以8/5小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45（参见下图）老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！对于分子、分母都是1~9中的一位数的情况，还有哪些算式可以这样计算呢？请写出所有不同算式的个数（包括题中举例的）。显

雪泡泡·2024-01-23 17:44

蓝桥杯官网填空题（海盗与金币）

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。12名海盗在一个小岛上发现了大量的金币，后统计一共有将近5万枚。登上小岛是在夜里，天气又不好。由于各种原因，有的海盗偷拿了很多，有的拿了很少。后来为了“均贫富”，头目提出一个很奇怪的方案：每名海盗都把自己拿到的金币放在桌上。然后开始一个游戏。金币最多的海盗要拿出自己的金币来补偿其他人。补偿的额度为正好使被补偿人的金币数

雪泡泡·2024-01-23 17:43

蓝桥杯官网填空题（一步之遥）

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。一步之遥从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下

雪泡泡·2024-01-23 17:13

蓝桥杯官网填空题（骰子迷题）

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小明参加了少年宫的一项趣味活动：每个小朋友发给一个空白的骰子（它的6个面是空白的，没有数字），要小朋友自己设计每个面写哪个数字。但有如下要求：每个面只能填写0至8中的某一个数字。不同面可以填写同样的数字，但6个面总和必须等于24。填好后，小朋友可以用自己填写好数字的骰子向少年宫的两个机器人挑战----玩掷骰子游戏。规则

雪泡泡·2024-01-23 17:12

【蓝桥杯冲冲冲】贪心算法学习 challenge yourself ~

蓝桥杯备赛|洛谷做题打卡day14文章目录蓝桥杯备赛|洛谷做题打卡day14【深基12.例1】部分背包问题题目描述输入格式输出格式样例#1样例输入#1样例输出#1题解代码我的一些话【深基12.例1】部分背包问题题目描述阿里巴巴走进了装满宝藏的藏宝洞

松叶子吖·2024-01-23 15:46

【蓝桥杯冲冲冲】排队接水--贪心算法巩固 (≧∇≦)

蓝桥杯备赛|洛谷做题打卡day15文章目录蓝桥杯备赛|洛谷做题打卡day15排队接水题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题解代码我的一些话排队接水题目描述有nnn个人在一个水龙头前排队接水

松叶子吖·2024-01-23 15:46

【备战蓝桥杯】图论重点敲黑板啦！

蓝桥杯备赛|洛谷做题打卡day11文章目录蓝桥杯备赛|洛谷做题打卡day11杂务题目描述输入格式输出格式样例#1样例输入#1样例输出#1题解代码我的一些话杂务题目描述John的农场在给奶牛挤奶前有很多杂务要完成

松叶子吖·2024-01-23 15:16

蓝桥杯重要知识点和赛题直通车

零基础备赛20周第1周(2023-10-23):蓝桥杯软件赛介绍+官方链接+零基础能得奖吗？

松叶子吖·2024-01-23 15:44

P9232 [蓝桥杯 2023 省 A] 更小的数

[蓝桥杯2023省A]更小的数终于本弱一次通关了一道研究生组别的题了[普及/提高−]一道较为简单的双指针题,但一定有更好的解法.题目描述小蓝有一个长度均为nnn且仅由数字字符0∼90\sim90∼9组成的字符串

潇与上海·2024-01-23 13:35

P9240 [蓝桥杯 2023 省 B] 冶炼金属

[蓝桥杯2023省B]冶炼金属题目描述小蓝有一个神奇的炉子用于将普通金属O冶炼成为一种特殊金属X。

潇与上海·2024-01-23 13:05

P8738 [蓝桥杯 2020 国 C] 天干地支

[蓝桥杯2020国C]天干地支题目描述古代中国使用天干地支来记录当前的年份。

潇与上海·2024-01-23 13:02

周记从现在开始

全是课什么也没学2023：12.19早上：全是课下午：全是课晚上：Redis2023：12.20早上：八股文背了两个八股文，一个java创建对象的过程，一个深克隆和浅克隆的区别八股文这东西还是多理解多背下午：算法蓝桥杯写了几道题

凇:)·2024-01-23 12:49

＜蓝桥杯软件赛＞零基础备赛20周--第15周--快速幂+素数

报名明年4月蓝桥杯软件赛的同学们，如果你是大一零基础，目前懵懂中，不知该怎么办，可以看看本博客系列：备赛20周合集20周的完整安排请点击：20周计划每周发1个博客，共20周。

罗勇军·2024-01-23 10:25

Scratch与信息学奥赛的交汇点—C++编程在蓝桥杯青少组题库中的应用

今天，6547网就来探讨一下如何通过Scratch入门编程，进而过渡到信息学奥赛和蓝桥杯青少组中常见的C++题库，以及这一过程中如何利用真题进行有效训练。首先，让我们从Scratch开始谈起。

@小码农·2024-01-23 10:25

【蓝桥杯--图论】Dijkstra、Ballman-Ford、Spfa、Floyd

今日语录：每一次挑战都是一次成长的机会文章目录朴素DIjkstra堆优化的DijkstraBallman-FordFloydSpfa(求最短路)Spfa（求是否含有负权）如上所示即为做题时应对的方法朴素DIjkstra引用与稠密图，即m#include#includeusingnamespacestd;constintN=510;intn,m;intg[N][N];intdist[N];bools

欧_aita·2024-01-23 09:24

算法学习系列（二十六）：约数

目录引言一、约数概念二、最大公约数三、求约数四、约数个数五、约数之和引言本文主要介绍一下数论当中的约数的概念，最大公约数、约数个数、约数之和概念，并用相应的题目来拿代码实现。

lijiachang030718·2024-01-23 07:32

蓝桥杯：1.特殊日期（Java）

题目描述对于一个日期，我们可以计算出年份的各个数位上的数字之和，也可以分别计算月和日的各位数字之和。请问从1900年1月1日至9999年12月31日，总共有多少天，年份的数位数字之和等于月的数位数字之和加日的数位数字之和。例如，2022年11月13日满足要求，因为2＋0＋2＋2=(1＋1)＋(1＋3)。请提交满足条件的日期的总数量。答案提交：这是—道结果填空的题，你只需要算出结果后提交即可。本题的

JungleiRim·2024-01-22 22:11

【C++】stack与queue的模拟实现

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言stack与queue的实现比较简单

樊梓慕·2024-01-22 21:55

【C++】priority_queue模拟实现过程中值得注意的点

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章旨在记录博主在模拟实现

樊梓慕·2024-01-22 21:54

倒计时82天

了解题型1.蓝桥杯20221.蓝桥杯2022年第十三届省赛真题-刷题统计-C语言网(dotcpp.com)#includeusingnamespacestd;#defineintlonglongvoidsolve

算法怎么那么难啊·2024-01-22 20:12

倒计时84天

E-玩《Minecraft》的贝贝_集美大学"第15届蓝桥杯大赛(软件类)"校内选拔赛(nowcoder.com)1)我嘞老天爷，原来那么简单啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊/******__--

算法怎么那么难啊·2024-01-22 20:41

想说爱你不容易，我的学校

归纳起来，孩子们吐槽的问题有:在学校找不到归属感，老师不公平，评价学生唯分数论，占课，把学生当成学习机器等。某初一男生，成绩中等偏上，读的是一所名校，他感受到的

妙所·2024-01-22 19:36

蓝桥杯试题算法提高高精度加法 C/C++

试题算法提高高精度加法资源限制时间限制：1.0s内存限制：256.0MB问题描述在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使longlong型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。现在输入两个整数，请输出它们的和。输入格式两行，每行一个整数，每个整数不超过1000位输出格式一行

爱敲代码的杜晓帅~·2024-01-22 15:21

蓝桥杯回形取数

题目描述回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式输入第一行是两个不超过200的正整数m,n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出输出只有一行，共m*n个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入3312345678932123456样例输出147896325

weixin_33806509·2024-01-22 15:20

蓝桥杯 Java 试题基础练习 Huffuman树

试题基础练习Huffuman树资源限制时间限制：1.0s内存限制：512.0MB问题描述Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0,p1,…,pn-1}，用这列数构造Huffman树的过程如下：1.找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa+

得之我幸cyz·2024-01-22 15:50

c++蓝桥杯01字串

资源限制时间限制：1.0s内存限制：256.0MB问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011#include#include#i

manster1231·2024-01-22 15:50

java 黑皇后_蓝桥杯java 基础练习 Sine之舞

问题描述最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。不妨设An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)Sn=(...(A1+n)A2+n-1)A3+...+2)An+1FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的完整表达式，以

树瓜·2024-01-22 15:50

蓝桥杯java基础

6.A+B问题VIII时间限制：1.000S空间限制：32MB题目描述你的任务是计算若干整数的和。输入描述输入的第一行为一个整数N，接下来N行每行先输入一个整数M，然后在同一行内输入M个整数。输出描述对于每组输入，输出M个数的和，每组输出之间输出一个空行。输入示例3412345123453123输出示例10156提示信息注意以上样例为一组测试数据，后端判题会有很多组测试数据，也就是会有多个N的输入

十七个远方在远方·2024-01-22 15:19

蓝桥杯-特殊的数字（基础练习）

试题基础练习特殊的数字资源限制时间限制：1.0s内存限制：512.0MB问题描述153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。提交代码：oriinrange(100,1000):ifi==(i%10)**3+(i//10%10)**3+(i//100)*

Mé丶可乐·2024-01-22 15:19

推荐频道

蓝桥杯数论