蓝桥杯练习/去除数

最新推荐文章于 2024-09-12 19:23:42 发布
最新推荐文章于 2024-09-12 19:23:42 发布
阅读量312 收藏
点赞数
分类专栏： 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/D_V_K_/article/details/79294206
版权

算法思路错误:第一次实现的算法为每次去除输入数字中最小的一个：例如325；删除2后35；删除3后5.

反例：51643。第一次删除1；得到5643再删除3；得到564小于删除5得到的643；

更新算法：从第一位开始与后一位比较；如果第一位大于后一位；则i++比较第二位与后一位；如果第一位小于后一位，则删除后从头开始继续遍历。若遍历结束未删除则删除最后一位。

AC代码如下：


测试case数据有bug只能过50.

D_V_K_
关注
专栏目录
【蓝桥杯试题 练习题 删数】
热爱游戏开发的呆头熊。的小本本
03-23 482
【问题】输入一串正整数n，去掉s个数字后使得剩下的数字组成的新数最小。 【输入】 175438 4 【输出】 13 【解题思路】 从前往后进行遍历，每当找到一个数比后面的数大时就删除该数，再从前一位开始继续遍历，（前一位的目的是防止出现如582这样的情况，8>2，8删除后变为52，5>2，如果不从前一位进行遍历则会漏掉这种情况），因为想要保证数字尽可能的小，优先要让高位的数字变小，经过如上的遍历后，高位数字能够在题目条件下保证数字尽可能的小，如若所有数字都从小到大排列，才会删除
蓝桥杯练习题库
weixin_44849501的博客
04-11 8183
蓝桥杯练习题库基础练习杨辉三角形序列求和查找整数特殊的数字（水仙花数）回文数特殊回文数10进制转16进制 基础练习 链接: https://space.bilibili.com/471791100/video?tid=0&page=2&keyword=&order=pubdate. 杨辉三角形 //杨辉三角形 /*** 问题描述 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 　　 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 　
蓝桥杯java练习——除去次方数
nufangdongde的专栏
03-18 1176
自然数的平方数是：1 4 9 16 25 … 自然数的立方数是：1 8 27 64 125 … 自然数的4次方数是：1 16 81256 … … 这些数字都可以称为次方数。 1~10000中，去掉所有的次方数，还剩下多少个数字？   参考答案： 9875
蓝桥杯训练——除去次方数
新生啸月的博客
08-03 466
问题描述：除去次方数 作者：何知令 完成时间：2017年8月1日 输入：无 输出：10000以内除去次方数剩余的数的数量 算法思想：爆搜和打表，依次把每个数的每一个次方数找出来将其状态置为0，最后统计所有1的数量 代码如下： /* 问题描述：除去次方数 作者：何知令 完成时间：2017年8月1日 输入：无 输出：10000以内除去次方数剩余的数的数量 */ #include #in
蓝桥杯 除去次方数 数组标记
colorfulshark
04-08 1839
自然数的平方数是：1 4 9 16 25 … 自然数的立方数是：1 8 27 64 125 … 自然数的4次方数是：1 16 81 256 … … 这些数字都可以称为次方数。 1~10000中，去掉所有的次方数，还剩下多少个数字？   参考答案： 9875 因为有很多不相同的数，但是他们的某个次方可能相同，比如2^4和4^2，所以不能遇到符合条件的就统计，我的方法是开一个
蓝桥杯-整数删除
toptopniba的博客
02-19 712
给定一个长度为 N 的整数数列：A1, A2, ... , AN。对于 100% 的数据，1 ≤ K ＜ N ≤ 5 × 1e5，0 ≤ Ai ≤ 1e8。每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除。输出 N − K 个整数，中间用一个空格隔开，代表 K 次操作后的序列。第二行包含 N 个整数，A1, A2, ... , AN。对于 20% 的数据，1 ≤ K ＜ N ≤ 10000。并把与它相邻的整数加上被删除的数值。第一行包含两个整数 N 和 K。输出 K 次操作后的序列。
蓝桥杯c++-蓝桥杯竞赛练习之基础练习题分解质因数.zip
04-15
《蓝桥杯C++竞赛练习：基础练习题——分解质因数》 在计算机科学领域，编程竞赛成为了提升技能和锻炼思维的重要途径。蓝桥杯作为国内知名的编程竞赛之一，吸引了众多学子参与。本资源主要关注的是C++语言在解决...
蓝桥杯c++-蓝桥杯竞赛练习之算法提高题单词个数统计.zip
04-14
在本压缩包中，我们关注的是“蓝桥杯”竞赛中的C++编程和算法实践，特别是关于单词个数统计的问题。蓝桥杯是一项全国性的IT技术竞赛，旨在提升参赛者在计算机科学领域的技能，尤其是编程和算法设计能力。C++是一种...
蓝桥杯练习题
01-11
### 蓝桥杯练习题解析：JAVA组试题精选知识点概览 #### 一、解析字符串中的数字段 **题目背景**：在处理特定格式的字符串时，如何准确地识别并提取其中的数字段，是数据处理中的一项基础技能。 **核心知识点**：...
蓝桥杯24.H：整数删除(C++)
CoderZzz6310的博客
02-18 748
静态查找，只进行查找操作的查找，用二分法。蓝桥杯不能使用即不能使用INT_MAX。
蓝桥杯真题讲解：整数删除
Turing_Sheep的博客
03-11 2428
【代码】蓝桥杯真题讲解：整数删除。
【题解 && 堆】 [蓝桥杯2023初赛] 整数删除
鹭天
11-08 411
你删除一个数之后，当前数左边和右边的两个数会加上当前这个数，你虽然把这两个数放到了堆里面，但是这个堆里面仍然存在着未加上被删数的这两个数。但是我们知道这两个数实际上已经不存在了，已经变成新的加上被删数的两个数了。如果当前数被加上了新的数，那么加入堆之后就让这个位置的时间戳+1，最后取出堆顶元素的时候只需要比较当前堆顶元素的时间戳和当前位置的实际时间戳是否相同即可。每次取出堆顶元素删除，而后将他的前一个以及后一个元素的值加上他的值就可以了。我们用堆记录当前的最小值以及当前值所在的下标。
消除数字球-第15届蓝桥省赛Scratch初级组真题第5题
超平的编程课
09-11 1188
消除数字球，本题是2024年8月24日举行的第15届蓝桥省赛Scratch初级组编程第5题，题目要求编程创作一个消除数字球游戏。用鼠标点击任意两个小球，若点击的两个小球上的数字之和为6，则这两个小球消除，如果没有可以消除的小球，那么游戏结束。
删数问题（贪心）
wanna__ac的博客
03-29 1013
1.题目 输入一个高精度的正整数n（≤240位），去掉其中任意s个数字后，剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。 输入 第1行：一个正整数n； 第2行：s（s<n的位数). 输出 最后剩下的最小数。 输入样例 175438 4 输出样例 13 2.思想 这是一个大力贪心的问题，要删掉k个数字，我们每次删掉一个数字，都要确...
蓝桥杯真题 整数删除
在校大学生
01-07 588
解法：首先根据题意，可以分析出，要找到前k个最小的数，但是由于数组每个数的值是动态的，有可能发生变化，比如删除一个数，旁边两个都要加上这个删除的数，找到前k个最小的数，我们可以用优先队列维护，时间复杂度是nlogn，而删除一个数，如果用数组做，时间复杂度是O（n），加上优先队列会超时，所以这里用双向链表，记住每个数左边数的下标和右边的下标，这样删除一个数的时间复杂度可以降到O（1）。
专为小白设计蓝桥杯整数删除最暴力简单的做法！
chenxiaoyang1的博客
03-11 193
专为小白设计，超级easy，上手快易懂
第15届蓝桥杯省赛真题剖析-2024年8月24日Scratch初级组
最新发布
超平的编程课
09-12 1683
第15届蓝桥杯省赛已于2024年8月24日正式落下帷幕，比赛仍然采取线上形式。本次省赛初级组和中级组分开考试，上午是初级组，下午是中级组。这是Scratch初级组真题，试题包括两种题型，分别是选择题和编程创作题，其中选择题5道，都是和Scratch编程知识相关的题目，编程部分也是5道题，分别是猪八戒落地、游乐场、画西瓜、找不同和消除数字球。
蓝桥杯 算法训练 数字游戏
sunnnnh的博客
04-22 3558
问题描述 　　给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。 　　例如: 　　3 1 2 4 　　4 3 6 　　7 9 　　16 　　现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。 输入格式 　　...
蓝桥杯练习/基础练习 矩形面积交
DVK
02-24 888
这里参考了网上的思路。自己想的时候想到了坐标相减然后又被自己想的一堆乱七八糟的特殊情况给否定了巴拉巴拉巴拉。。。。AC代码：这里新学习的头文件iomanip中控制小数点输出的函数setprecision（）以及fixed补零函数。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值