蓝桥杯——编程题刷题营第11页

算法：蓝桥杯——四平方和（C语言）

目录问题说明设计思路程序代码运行结果反思什么是二分法？什么是打表法？数组排序函数qsort（）问题说明四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和，如果把0包括进去，就正好可以表示为4个数的平方和。比如：5=0^2+0^2+1^2+2^27=1^2+1^2+1^2+2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：

_DonQuijote·2025-02-04 04:23

[蓝桥杯 2022 省 A] 求和——前缀和，差分

蓝桥杯2022省赛A组C题题目描述给定n个整数a1,a2,⋯,an,求它们两两相乘再相加的和，即S=a1⋅a2+a1⋅a3+⋯+a1⋅an+a2⋅a3+⋯+an−2⋅an−1+an−2⋅an+an−1⋅

夏微凉.·2025-02-04 04:23

幸运数字——蓝桥杯

1.问题描述哈沙德数是指在某个固定的进位制当中，可以被各位数字之和整除的正整数。例如126126是十进制下的一个哈沙德数，因为(126)10mod(1+2+6)=0；126也是八进制下的哈沙德数，因为(126)10=(176)8，(126)10mod(1+7+6)=0；同时126也是16进制下的哈沙德数，因为(126)10=(7e)16，(126)10mod(7+e)=0。小蓝认为，如果一个整数在

走啦小孩·2025-02-04 04:23

油漆面积——蓝桥杯

1.题目描述X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便，建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2)，代表矩形的两个对角点坐标。为了醒目，总部要求对所有机器人选中的矩形区域涂黄色油漆。小明并不需要当油漆

走啦小孩·2025-02-04 04:23

蓝桥杯——BASIC-02——序列求和（java）基础练习

资源限制时间限制：1.0s内存限制：256.0MB问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你

小羊卷儿.·2025-02-04 04:22

蓝桥杯训练1——缩位求和

缩位求和例如123输出为6n=int(input())lst=list(str(n))sum=0foriinlst:sum+=int(i)whilesum>=10:s=0lst1=list(str(sum))foriteminlst1:s+=int(item)sum=sprint(s)

会编程的小孩·2025-02-04 04:52

缩位求和——蓝桥杯

1.题目描述在电子计算机普及以前，人们经常用一个粗略的方法来验算四则运算是否正确。比如：248×15=3720248×15=3720把乘数和被乘数分别逐位求和，如果是多位数再逐位求和，直到是1位数，得2+4+8=14==>1+4=51+5=65×6而结果逐位求和为3。5×6的结果逐位求和与3符合，说明正确的可能性很大！！（不能排除错误）请你写一个计算机程序，对给定的字符串逐位求和。输入描述输入描述

走啦小孩·2025-02-04 04:50

Solidity/Rust 实战 —— Web3 开发者免费训练营（第 21 期）

HackQuest第21期Solidity/Rust共学营即将开营！

·2025-02-04 03:50

Move on Sui 实战 —— Web3 开发者免费训练营「第22期」

HackQuest第22期MoveonSui共学营即将开营！

·2025-02-04 03:50

Solidity/Rust 实战 —— Web3 开发者免费训练营（第17期）

HackQuest第17期Solidity/Rust共学营即将开营！

·2025-02-04 00:44

【LeetCode 刷题】回溯算法-棋盘问题

此博客为《代码随想录》二叉树章节的学习笔记，主要内容为回溯算法棋盘问题相关的题目解析。文章目录51.N皇后37.解数独332.重新安排行程51.N皇后题目链接classSolution:defsolveNQueens(self,n:int)->List[List[str]]:board=[['.'for_inrange(n)]for_inrange(n)]res=[]defcheck(x:int,

Bran_Liu·2025-02-04 00:16

出栈序列问题——卡特兰数

（^_^）最近在刷题时遇见了这个题是一个关于出栈方案的简单递归问题后来Deepseek了一下才知道该题的背景故留存在此供自己以后查阅以下是关于卡特兰数的相关内容：什么是卡特兰数？

tanactor·2025-02-03 22:02

代码随想录算法训练营Day51 | 101.孤岛的总面积、102.沉没孤岛、103.水流问题、104.建造最大岛屿

文章目录101.孤岛的总面积思路与重点102.沉没孤岛思路与重点103.水流问题思路与重点104.建造最大岛屿思路与重点101.孤岛的总面积题目链接：101.孤岛的总面积讲解链接：代码随想录状态：直接看题解了。思路与重点nextx或者nexty越界了则说明当前的x或y处于边界处，所以当前的岛不是孤岛，不能记入总面积。#include#includeusingnamespacestd;intdir[

Harryline-lx·2025-02-03 19:43

AtCoder备赛刷题 ABC 383 | 9 Divisors

附上汇总贴：AtCoder备赛刷题|汇总【题目描述】FindthenumberofpositiveintegersnotgreaterthanNNNthathaveexactly999positivedivisors

热爱编程的通信人·2025-02-03 14:54

蓝桥杯python基础算法（2-2）——基础算法（C）——递归

四、递归递归出口：这是递归过程中的终止条件，防止函数无限制地调用自身。当前问题如何变成子问题：这是递归函数中最重要的部分，即如何将当前问题逐步简化为更小的子问题。例题-汉诺塔Hanoi塔由n个大小不同的圆盘和三根木柱a,b,c组成。开始时，这n个圆盘由大到小依次套在a柱上，如图所示。要求把a柱上n个圆盘按下述规则移到c柱上：(1)一次只能移一个圆盘；(2)圆盘只能在三个柱上存放；(3)在移动过程中

X _X·2025-02-03 13:48

拼多多2025届校招开起，无拼不青春，欢迎加入！！！

部门是做硅片对专项练习训练营打卡第一天专项练习训练营打卡第一天实习大家好，我现在是大三暑假，刚刚找到一个实习Linux开发工程师，是第一份实习，现在有必要去吗？

愤怒的小青春·2025-02-03 12:14

八月刷题总结

2021DASCTFJulyXCBCTF--catflag考察日志文件位置，escapeshellarg函数绕过DASCTFJulyXCBCTF4th--ezrceYAPIMock远程代码执行漏洞BUUCTF--[HarekazeCTF2019]EasyNotesSESSION反序列化BUUCTF--[SWPU2019]Web3伪造Session，生成linux中的软链接BUUCTF--[wate

Uzero.·2025-02-03 10:21

刷题前必学！时间复杂度和空间复杂度！用JavaScript学数据结构与算法

‍JavaScript算法与数据结构-HowieCong务必要熟悉JavaScript使用再来学！一、时间复杂度（1）下面代码，一共执行了几次？functiontraverse(arr){//最没有悬念的是函数里面的第一行代码，只会被执行1次varlen=arr.length//1.i的初始化语句，只有一次，只会被执行1次//2.iO(n)=1T(n)=3n^2+5n+3=>O(n)=n^2（4）

·2025-02-03 09:55

【Java进阶营】java 读取 excel 表格内容_java读取表格数据,表格列包含不同对象的属性

一、添加依赖org.apache.poipoi3.8org.apache.poipoi-ooxml3.8二、工具类根据文件后缀判断2003||2007||2010格式。importorg.apache.poi.hssf.usermodel.HSSFWorkbook;importorg.apache.poi.ss.usermodel.*;importorg.apache.poi.xssf.userm

2401_84619245·2025-02-03 08:37

代码随想录算法训练营Day38||完全背包问题、leetcode 518. 零钱兑换 II 、 377. 组合总和 Ⅳ 、70. 爬楼梯（进阶）

一、完全背包问题相较于01背包，完全背包的显著特征是每个物品可以用无数次，遍历顺序也不需要为了保证每个物品只去一次而倒序遍历。#include#includeusingnamespacestd;intmain(){intN,V;cin>>N>>V;vectorweight(N+1,0);vectorvalue(N+1,0);for(inti=0;i>weight[i]>>value[i];}vec

jiegongzhu3z·2025-02-03 05:15

【书生·浦语大模型实战营】学习笔记（三）：“茴香豆” 搭建你的RAG 智能助理

GoAI·2025-02-03 05:10

蓝桥杯备考：前缀和算法---模板题

【模板】前缀和这道题，如果我们简单的用暴力解法，时间复杂度就是O（q*N）也就是10的十次方，这时候我们就会超时我们要学习一种前缀和的算法，它能帮助我们做一些预处理，用空间复杂度代替时间复杂度，比如说这道题，我们开辟一个数组，f[N]，我们只需要一个公式f[i]=f[i-1]+a[i]就能完成我们的预处理，最后查询的时间复杂度就是O（1）了，比如我们要查询l到r的和，我们就让f[r]-f[l-1]

无敌大饺子 1·2025-02-03 02:21

【代码随想录训练营】【Day01】第一章｜数组｜数组理论基础｜704.二分查找｜27.移除元素

数组理论基础数组是在编程中非常常见的数据存储结构，主要有以下几个特点：数组的存储地址是一片连续的空间数组中存储的元素都是相同类型的修改数组中某一元素的值时，只能覆盖（重新赋值）更多有关数组的理论基础可查阅：《代码随想录》数组理论基础704.二分查找题目详细：LeetCode.704注意：二分查找对数据样本有明确的要求，即数组中的元素是有序的，所以在今后遇到类似于“在有序的数据样本中查找某一目标数据

蚝油菜花·2025-02-03 02:48

LeetCode刷题Day10

一：方法总结二：题目79.单词搜索给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。思路：先遍历board，找到一个能匹配的字符，确定入口，同时创建新的vis数组保存已经走过的路径。publicbooleanexist(char[][]board,Stringword){boolean[][]vis=newboolean[m

rookie123222·2025-02-03 02:46

【代码随想录训练营】【Day03】第二章｜链表｜链表理论基础｜203.移除链表元素｜707.设计链表｜206.反转链表

链表理论基础链表的结构类似于一串珠子，每一颗珠子就相当于链表上的一个节点；每一个节点则由数据域和指针域构成，数据域用于存放数据，指针域用于指向其它一个节点或空节点（链表尾部）。链表与数组的主要区别在于：数组是在内存中是连续分布的，但是链表在内存中不是连续分布的。数组在定义的时候，长度就是固定的，如果想改动数组的长度，就需要重新定义一个新的数组。链表的长度是不固定的，可以进行动态增删，适合数据量不固

蚝油菜花·2025-02-03 02:45

代码随想录训练营Day3|Leetcode 203.移除链表元素 Leetcode 707.设计链表 Leetcode 206.反转链表

编程语言：C#链表定义*publicclassListNode{*publicintval;*publicListNodenext;*publicListNode(intval=0,ListNodenext=null){*this.val=val;*this.next=next;*}*}Leetcode203.移除链表元素题目链接：203.移除链表元素-力扣（LeetCode）题意：删除链表中等于

?��??·2025-02-03 01:44

蓝桥杯竞赛单片机组备赛【经验帖】

本人获奖情况说明笔者本人曾参加过两次蓝桥杯电子赛，在第十二届蓝桥杯大赛单片机设计与开发组获得省级一等奖和国家级二等奖，在第十五届嵌入式设计开发组获得省级二等奖。

ღ 金龍戲水 ღ·2025-02-03 00:59

蓝桥杯备赛指南分享

什么是蓝桥杯蓝桥杯是中国著名的计算机程序设计大赛，由教育部主管、全国高等学校计算机教育研究会、CCF（中国计算机学会）主办，自2002年起每年举办一次。

小布先生~噫嘘唏·2025-02-02 23:55

python算法和数据结构刷题[5]：动态规划

动态规划（DynamicProgramming,DP）是一种算法思想，用于解决具有最优子结构的问题。它通过将大问题分解为小问题，并找到这些小问题的最优解，从而得到整个问题的最优解。动态规划与分治法相似，但区别在于动态规划的子问题通常不是相互独立的。动态规划的核心是解决重复子问题。例如，斐波那契数列问题，可以通过递归实现，但效率低下，因为会有重复计算。动态规划通过存储已解决的子问题的答案，避免重复计

励志成为美貌才华为一体的女子·2025-02-02 20:04

hot100刷题第1-9题，三个专题哈希，双指针，滑动窗口

求满足条件的子数组，一般是前缀和、滑动窗口，经常结合哈希表；区间操作元素，一般是前缀和、差分数组数组有序，更大概率会用到二分搜索目前已经掌握一些基本套路，重零刷起leetcodehot100，套路题按套路来，非套路题适当参考gpt解法。一、梦开始的地方，两数之和classSolution:#注意要返回的是数组下标deftwoSum(self,nums:List[int],target:int)->

小泽爱刷题·2025-02-02 20:32

一百道编程题|09 前序遍历

目录一、明确题目要求二、核心思路-递归与序列划分三、代码实现要点四、知识点二叉树的遍历方式递归算法一、明确题目要求题目给出一棵二叉树的中序与后序排列，要求求出它的先序排列。树结点用不同的大写字母表示，长度≤8。二、核心思路-递归与序列划分确定根节点：后序序列的最后一个元素是根节点。划分左右子树：以根节点为界，将中序序列划分为左右子树的中序序列。再根据中序序列的划分，在后序序列中找到对应的左右子树的

今儿敲了吗·2025-02-02 19:32

python算法和数据结构刷题[3]：哈希表、滑动窗口、双指针、回溯算法、贪心算法

回溯算法「所有可能的结果」，而不是「结果的个数」，一般情况下，我们就知道需要暴力搜索所有的可行解了，可以用「回溯法」。回溯算法关键在于:不合适就退回上一步。在回溯算法中，递归用于深入到所有可能的分支，而迭代（通常在递归函数内部的循环中体现）用于探索当前层级的所有可能选项。组合问题39.组合总和-力扣（LeetCode）给你一个无重复元素的整数数组candidates和一个目标整数target，找出

励志成为美貌才华为一体的女子·2025-02-02 19:29

洛谷 P8721 [蓝桥杯 2020 省 AB3] 填空问题(缺少 inc.txt, E 题数据) 题解

题目分析A数青蛙根据青蛙的个数分类计算：青蛙数小于等于222：此时青蛙数、眼睛数、嘴巴数和腿数读出来只读111个字，故此时一句话141414个字。青蛙数大于222，小于等于555：此时青蛙数、眼睛数和嘴巴数读出来只读111个字，腿数读出来只读222个字，故此时一句话151515个字。青蛙数大于555，小于等于999：此时青蛙数和嘴巴数读出来只读111个字，眼睛数读出来只读222个字，腿数读出来只读

xzz_0611·2025-02-02 17:09

洛谷，P8706 [蓝桥杯 2020 省 AB1] 解码C语言解法

题目链接：P8706[蓝桥杯2020省AB1]解码-洛谷|计算机科学教育新生态(luogu.com.cn)#include#include#includeintmain(){charo[50];scanf

竹溪v·2025-02-02 16:09

2020年第十一届蓝桥杯省赛Java b组题目答案解析

试题A:门牌制作本题总分：5分【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户，门牌号从1到2020编号。小蓝制作门牌的方法是先制作0到9这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌1017需要依次粘贴字符1、0、1、7，即需要1个字符0，2个字符1，1个字符7。请问要制作所有的1到2020号门牌，总共需要多少个字符2？【答案提交】这是一道结果填空的题，你只需要算

敬先森·2025-02-02 16:39

洛谷 P8725 [蓝桥杯 2020 省 AB3] 画中漂流的题解

题目大意传送门思路考虑使用时空复杂度为O(tm)O(tm)O(tm)来解决这题。设dpi,jdp_{i,j}dpi,j表示在第iii秒体力为jjj时的方案数。每次转移分为两种情况：划桨：dpi−1,j+1dp_{i-1,j+1}dpi−1,j+1。不划桨：dpi−1,jdp_{i-1,j}dpi−1,j。于是转移方程为dpi,j=dpi−1,j+1+dpi−1,jdp_{i,j}=dp_{i-1,

OIer 卷王·2025-02-02 16:04

洛谷 P8706 [蓝桥杯 2020 省 AB1] 解码

H3el5o2HHHellllloo#includeusingnamespacestd;intmain(){stringn;cin>>n;getchar();for(inti=0;i='1'&&n[i]<='9'){intnum=(int)n[i]-48;chartemp=n[i-1];for(intj=2;j<=num;j++){cout<

Sonaldo7·2025-02-02 16:34

2024第十五届蓝桥杯网安赛道省赛题目--cc(CyberChef)/crypto

题目界面告诉我们采用的是AES加密，并且key是gamelab@gamelab@，IV是gamelab@gamelab@，Mode是CBC模式，输出为Hex十六进制4da72144967f1c25e6273950bf29342aae635e2396ae17c80b1bff68d90f16679bb45c15852e0ce88d4864d93e9e3be2使用解密工具cc(CyberChef)，输入

Hhyao·2025-02-02 16:03

No.7十六届蓝桥杯备战|单目操作符|getchar|putchar（C++）

单⽬操作符前⾯介绍的操作符都是双⽬操作符，即有2个操作数。除此之外还有⼀些操作符只有⼀个操作数，被称为单⽬操作符。如++、–、+(正)、-(负)就是单⽬操作符。++和–++是⼀种⾃增的操作符，⼜分为前置++和后置++，–是⼀种⾃减的操作符，也分为前置–和后置–前置++或者后置++，都是让操作数⾃增1的前置–或者后置–，都是让操作数⾃减1的前置++和后置++//案例1intx=10;inta=++x

ChoSeitaku·2025-02-02 15:02

寒假刷题Day19

一、923.三数之和的多种可能classSolution{public:intthreeSumMulti(vector&arr,inttarget){constintMOD=1'000'000'007;//正确的模数longlongans=0;//使用longlong防止溢出std::sort(arr.begin(),arr.end());for(size_ti=0;iT){k--;}elseif

komo莫莫da·2025-02-02 14:22

寒假刷题Day7

一、1658.将x减到0的最小操作数给你一个整数数组nums和一个整数x。每一次操作时，你应当移除数组nums最左边或最右边的元素，然后从x中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。如果可以将x恰好减到0，返回最小操作数；否则，返回-1。代码：classSolution{public:intminOperations(vector&nums,intx){inttarget=acc

komo莫莫da·2025-02-02 14:52

寒假刷题Day18

一、16.最接近的三数之和这一题有负数，没有单调性，不能“大了右指针左移，小了左指针右移，最后存值域求差绝对值”。classSolution{public:intthreeSumClosest(vector&nums,inttarget){ranges::sort(nums);intans,n=nums.size();intmin_diff=INT_MAX;for(inti=0;i0&&x==nu

komo莫莫da·2025-02-02 13:49

【16届蓝桥杯寒假刷题营】第1期DAY2

1.能选取元素的最多个数-蓝桥云课问题描述给定一个长度为n的数组a，小蓝希望从数组中选择若干个元素（可以不连续），并将它们重新排列，使得这些元素能够形成一个先严格递增然后严格递减的子序列（可以没有递增部分或递减部分）。你需要求出在满足这个条件下，最多可以选择多少个元素。输入格式第一行包含一个正整数n，表示数组的长度。(1≤n≤10^5)第二行包含n个整数a1,a2,...,an-1,an。(1≤a

qystca·2025-02-02 10:24

Java 大视界 -- Java 大数据中的数据脱敏技术与合规实践（60）

一、欢迎加入【福利社群】点击快速加入：青云交灵犀技韵交响盛汇福利社群点击快速加入2：2024CSDN博客之星创作交流营（NEW)二、本博客的精华专栏：大数据新视

青云交·2025-02-02 05:11

Java 大视界 -- Java 大数据中的强化学习算法实践与优化（57）

一、欢迎加入【福利社群】点击快速加入：青云交灵犀技韵交响盛汇福利社群点击快速加入2：2024CSDN博客之星创作交流营（NEW)二、本博客的精华专栏：大数据新视

青云交·2025-02-02 05:40

【2024蓝桥杯/C++/B组/小球反弹】

题目分析Sx=2*k1*x;Sy=2*k2*y;（其中k1,k2为整数）Vx*t=Sx;Vy*t=Sy;k1/k2=(15*y)/(17*x)；目标1：根据k1与k2的关系，找出一组最小整数组（k1,k2）（为什么最小？因为题目求第一次返回！这实际上是一个循环过程！）目标2：求出Sx，Sy，再根据勾股定理求S代码#include//引入所有的标准库头文件usingnamespacestd;//使用

Kent_J_Truman·2025-02-02 04:35

蓝桥杯java真题练习学习。

真题练习大部分程序来自查阅网络资源总结。1.卡片packageChapter01;//卡片publicclassDemo01{publicstaticvoidmain(String[]args){int[]num=newint[10];//建一个数组存放0-9的卡片数目。inttemp,t;booleanflag=true;//设置一个标志位。for(inti=0;itotalweight){we

刚学编程的小白( •̥́ ˍ •̀ू )·2025-02-02 03:08

蓝桥杯——入门训练

.Fibonacci数列if(n==1){return1;}if(n==2){return2;}intvalue[]=newint[4];value[1]=1;value[2]=1;for(inti=3;im?result-m:result);}returnvalue[n&3];}在这里插入代码片实现求第n个斐波那契数列数并模m2.求圆的面积java中Π的为Math.PI，并且结果保留n位小数，S

Luvsic·2025-02-02 02:58

C++蓝桥杯入门训练之Fibonacci数列

C++蓝桥杯题目讲解汇总(持续更新)Fibonacci数列资源限制时间限制：1.0s内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn−1+Fn−2F_n=F_{n-1}+F

Lurkerhunter·2025-02-02 02:28

【Html.js——范围判定】偷梁换柱（蓝桥杯真题-2332）【合集】

目录背景介绍准备步骤目标效果要求规定判分标准通关代码✔️代码解析一、Html部分二、JavaScript部分三、工作流程▶️测试结果背景介绍随着医疗水平的进步，人的平均寿命在慢慢提升。现在全球平均预期寿命是73.2岁，而在1950年则只有47岁。那么人类的寿命有极限吗？根据最新的研究，人类寿命或超过120岁，达到150岁。因此，有关年龄的应用普遍将当今人类的合理年龄范围设置在0-150岁之间。那么

Rossy Yan·2025-02-02 00:44

推荐频道

蓝桥杯——编程题刷题营