打卡信奥刷题（467）用Scratch图形化工具信奥P10518普及组/提高组] [XJTUPC2024] 交小西的礼物

最新推荐文章于 2026-07-27 00:04:59 发布

转载最新推荐文章于 2026-07-27 00:04:59 发布 · 2k 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：https://blog.csdn.net/2301_80065123/article/details/140070506

GEO检测

收录于

Scratch图形化编程

当前文章被收录于：

Scratch图形化编程

837 篇文章 16 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

[XJTUPC2024] 交小西的礼物

题目背景

小西给参加这场比赛的大家都准备了精美的礼物！

题目描述

小西准备给 $a$ 名志愿者， $b$ 支单挑队， $c$ 支双人队， $d$ 支三人队的每个人恰好发一份奖品，她想知道一共要发几份奖品？

输入格式

输入数据共一行四个整数 $a, b, c, d$ ( $\leq a, b, c, d \leq 200$ )，含义如上所述。

输出格式

输出数据共一行一个整数，表示总共要发的奖品数。

样例 #1

样例输入 #1

27 2 15 95

样例输出 #1

提示

聪慧美丽善良的交小西想提升大家的参赛体验，她提示你：ABC 题都是简单题，后面的题目是并不保证难度递增的。当你在某一道题卡住时，不妨看看排行榜上其他队伍在做什么题，一般来说通过人数较多的题目会更简单哦～

Scratch实现

在这里插入图片描述

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容

标签

#算法 #数据结构 #青少年编程 #开发语言

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Loge编程生活

关注关注

10
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【IIoT硬核避坑】数字孪生液位乱跳？用Python手撕FMCW回波算法，深度解锁雷达液位计生产厂家推荐黄金法则

2601_95452675的博客

07-22

666

【工业互联网实战指南：雷达液位计选型与数据清洗全解析】本文针对工业互联网项目中常见的雷达液位计数据跳变问题，深度剖析了硬件与软件的协同解决方案。核心要点包括：技术原理突破：揭示了FMCW雷达通过频谱分析测量距离的本质，指出低端设备仅识别最大能量峰的缺陷；硬件选型三要素：提出80GHz高频射频、虚假回波抑制算法、开放API接口是优质雷达的核心标准； Python实战方案：提供基于边缘计算的回波清洗算法代码，通过基线扣除和峰值识别技术提取真实液位；工程避坑指南：强调介电常数适配和天线维护对测量可靠性的关

参与评论您还未登录，请先登录后发表或查看评论

机器学习-算法模型系列文章：02-线性回归没你想的那么简单：R²虚高、P值误用，90%的新手栽在这两个指标上

tigerhhzz的博客

07-24

8028

文章摘要：本文深入解析线性回归的核心原理与实战陷阱，分三部分展开：(1)通过手推最小二乘法，揭示模型求解本质是求导取极值过程；(2)提供sklearn七步建模全流程代码，实现"学习-成绩"预测；(3)重点剖析R²虚高现象，通过糖尿病数据集实验证明盲目添加特征会使测试集性能下降。文章强调评估模型需综合R²、调整R²和P值，警惕仅凭单一指标判断模型质量。包含数学推导、可视化代码和工业界常见误区的真实案例复现，适合机器学习初学者建立系统性认知。

C基础--八大排序（个人笔记）

2301_80391652的博客

07-24

242

（关于递归）--变量直接作为参数。

算法日常・每日刷题--＜链表＞4

2503_92261635的博客

07-26

183

题目LCR078（同主站23题）要求合并K个升序链表为一个有序链表。核心思路是利用小根堆（优先队列）高效获取全局最小值节点：将所有非空链表头节点入堆，循环取出堆顶最小节点接入结果链表，并将该节点的后继（若存在）加入堆中，直到堆为空。这种方法的时间复杂度为O(NlogK)，其中N为总节点数，K为链表数量，相比暴力解法的O(KN)更高效。示例输入[[1,4,5],[1,3,4],[2,6]]会合并为[1,1,2,3,4,4,5,6]。注意处理空输入的特殊情况。

按要求补齐数组

weixin_73674497的博客

07-21

188

miss就像是一道门槛：跨过这道门槛（）的数字，都能帮我扩大地盘；跨不过的（），说明当前这道门槛过不去，我必须自己造一个门槛数字补进去。为什么补miss最划算？因为补一个比miss小的数（比如补1）虽然能把miss凑出来，但扩张范围小；补miss能让我从覆盖直接跳到覆盖，一步顶两步，所以数量最少。

DFA 算法详解

郭宝的博客

07-22

摘要：DFA（确定有限自动机）是一种高效的敏感词过滤算法，其核心是将敏感词构建为Trie树结构，通过状态转移实现快速匹配。相比暴力匹配和KMP算法，DFA在性能上有显著优势。文章详细介绍了DFA的实现原理、Trie节点结构、文本匹配流程以及Java实现示例，并分析了时间复杂度（构建O(n)，匹配O(N)）。同时指出了原生DFA的不足（如不支持模糊匹配）和常见优化方案（最长匹配、干扰字符处理），最后对比了DFA与AC自动机的适用场景，并列举了实际应用中可能遇到的问题（如大小写敏感、误杀等）。

SpringBoot中实现告警判定算法-位报警与模拟量阈值-技术详解

BADAO_LIUMANG_QIZHI的博客

07-21

286

这篇文章详细介绍了在SpringBoot中实现两类告警判定算法的技术方案，适用于IoT/工业监控场景。主要内容包括：两类告警信号的区别处理：布尔量采用边沿检测算法，模拟量采用双阈值迟滞算法，分别解决重复告警和抖动问题。关键技术实现：位报警通过新旧状态对比实现边沿检测模拟量采用报警/恢复双阈值形成回差带告警记录的生命周期管理和数据库去重机制告警等级映射配置系统设计要点：状态缓存使用Redis 以数据库未闭合记录作为状态源空值安全处理采样频率控制文章提供了两种告警判定方式的对比表格，并分享

X-anylableing算法标注及模型训练

weixin_40521770的博客

07-23

259

X-AnyLabeling安装与使用指南安装方式单文件版：仅支持基础功能，不支持模型训练。源码版：需Python 3.12.4环境，通过虚拟环境安装依赖（Ultralytics等），执行pip install -e .完成部署。软件功能支持图片/视频标注，可导出YOLO HBB格式（TXT文件）。标注文件默认保存在biaozhu4目录，包含images、models等子文件夹。模型训练数据集量小（如15张图）可选yolov8s模型，训练约16小时生成best.onnx和data.yaml。

C++ STL 完整入门笔记[5]:list 迭代器深度剖析：容器、算法与底层原理

最新发布

dajuc的博客

07-27

315

迭代器定位：泛化通用指针，屏蔽容器底层存储差异，实现算法与容器解耦；迭代器分级：5 类迭代器能力逐级提升，算法严格约束最低迭代器类型，编译期校验；容器迭代器差异：vector 迭代器封装原生指针，支持随机访问、缓存友好；list 迭代器封装链表节点，仅支持双向，缓存效率差；泛型核心：迭代器区间构造、通用 STL 算法全部依托迭代器体系，是 C++ STL 泛型编程的基石。

最小生成树1（Prim模板）、最小生成树2（kruskal模板）、最近公共祖先（模板）

2302_80720472的博客

07-22

193

最小生成树1（Prim模板）、最小生成树2（kruskal模板）、最近公共祖先（模板）

【408数据结构｜第02章｜408-DS-02】线性表：顺序表、链表、指针操作与综合算法

2301_82049134的博客

07-26

236

408数据结构｜第02章

csp信奥赛C++高频考点专项训练：【滑动窗口】案例1：最小子数组和

王老师青少年编程

07-21

340

csp信奥赛C++高频考点专项训练：【滑动窗口】案例1：最小子数组和

怪兽轻断食技术深度测评：从断食计时引擎到AI识别算法的工程实践解析

xiaowang1234shs的博客

07-21

353

摘要：本文对「怪兽轻断食」App进行深度技术测评，从四大维度剖析其工程实践。测评显示：断食计时引擎采用本地离线架构，能有效处理跨天边界问题（⭐⭐⭐⭐）；AI图像识别基于CNN分类技术，但实际准确率受环境因素制约（⭐⭐⭐）；个性化推荐系统整合五大用户维度，数据追踪全面（⭐⭐⭐⭐⭐）；隐私保护符合行业标准（⭐⭐⭐⭐）。该产品的核心优势在于计时、记录与推荐模块的系统性整合，体现了成熟的工程实现能力，建议作为辅助工具配合专业医疗意见使用。（147字）

算法实例教学：字典序的第K小数字（二）

2501_94671711的博客

07-21

187

可以按照层次遍历子树，firsti 指向第 i 层的最左侧的孩子节点， lasti 指向第 i 层的最右侧的孩子节点，根据推理可以知道: firsti = 10 × firsti − 1 ，lasti = 10 × lasti − 1 + 9 ，第 i 层共有 lasti − firsti + 1 个节点，由于所有的节点都需要满足小于等于 n ，所以第 i 层的最右侧节点应该为 min(n,lasti) ，不断迭代直到 firsti > n 则终止向下搜索。依次重复上述操作直到找到 k 小的节点即可。

分割等和子集

KobeSacre的博客

07-22

241

0/1 背包问题，先计算出数组元素的总和，然后判断是否能被 2 整除，如果不能则无法分割，可以的话，问题就转化为数组中的元素能否有子集的和为 sum / 2，接下来通过 dp 求解即可。给你一个只包含正整数的非空数组 nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。解释：数组可以分割成 [1, 5, 5] 和 [11]。解释：数组不能分割成两个元素和相等的子集。输入：nums = [1,5,11,5]输入：nums = [1,2,3,5]

算法日常・每日刷题--＜快排＞4

2503_92261635的博客

07-21

201

该题目要求从数组中找出最小的k个数，顺序不限。解法基于快速选择算法（快速排序的变种），通过随机选取基准值将数组分为三部分（小于、等于、大于基准值），然后递归处理包含第k小数的区间。关键点在于：1）随机基准选择减少最坏情况概率；2）三路划分提高效率；3）当左区间长度≥k时递归处理左区间，否则处理右区间。最终直接返回前k个元素。时间复杂度平均为O(n)，空间复杂度O(1)（原地修改）。示例解法用C++实现，包含随机基准选择和三路划分逻辑。

4 净资产趋势可视化：SVG 图表 + 手势交互 + 降采样算法

一个新时代的好少年的博客

07-20

289

本文介绍了净资产追踪系统的核心实现逻辑，主要包含三个部分：净资产计算使用68行TypeScript代码实现，公式为净资产=账户余额+资产估值动态计算流动资产总和与资产估值，并考虑未分摊成本作为参考趋势重建从原始快照数据动态重建净资产曲线，而非预计算支持不同时间范围选择，通过查询历史余额和估值记录还原每个时间点的净资产数据优化与预测采用降采样算法保留关键极值点，在减少数据量的同时保持趋势特征基于最近6个数据点进行线性回归，预测达成预设净资产目标的时间系统设计注重数据准确性和灵活性，所有计算

c++信奥二维数组矩阵方面题解

pxklove1214的博客

07-23

258

以下是二维数组中常见位置判断条件的整理，假设矩阵大小为n×n，行列索引从0。

leetcode 3514. 不同 XOR 三元组的数目 II 中等

2401_88085478的博客

07-24

213

定义为三个元素的异或值。的 XOR 值的数量。不同的 XOR 值为。不同的 XOR 值为。

数据结构和算法—拓扑的应用

fpcc的专栏

07-23

323

本文首先介绍了拓扑学的基本概念及其分支，包括拓扑空间、连续变形和拓扑不变量等核心内容。随后探讨了拓扑学在计算机领域的广泛应用，如机器人运动规划、AI、图形学、数据分析和网络系统等。重点讲解了拓扑排序的概念及其在有向无环图中的应用，分析了两大实现算法（Kahn算法和DFS算法）及其时间复杂度。文章还给出了Kahn算法的C++实现示例，并列举了拓扑排序在任务调度、编译器构建等场景的应用。最后指出，尽管拓扑学在计算机领域有重要应用，但对大多数开发者而言只需简单了解即可。全文为读者提供了拓扑学及其计算机应用的基础认