信息学奥赛一本通 1321：删数问题(evd)

最新推荐文章于 2023-11-22 10:41:00 发布
最新推荐文章于 2023-11-22 10:41:00 发布
阅读量637 收藏 1
点赞数
分类专栏： 经验 文章标签： 贪心算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/everwide1982/article/details/109325146
版权
该博客介绍了如何解决信息学竞赛中的删数问题，即从一个高精度正整数中删除指定数量的数字，使得剩余数字组成的数最小。通过贪心算法，当高位数字大于其相邻低位数字时进行删除，确保结果是最小的。示例展示了输入和输出，包括一个175438的例子，删除4个数字后得到最小数13。
摘要由CSDN通过智能技术生成

【题目描述】
输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。

输出新的正整数。（n不超过240位）

输入数据均不需判错。

【输入】
n
s
【输出】
最后剩下的最小数。

【输入样例】
175438
4
【输出样例】
13
【心得】如果高位比相邻的低位大，就删除！
【AC代码】

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using
最低0.47元/天 解锁文章
everwide1982
关注
专栏目录
T1321 删数问题
qq_44598375的博客
02-12 265
【题目描述】 输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（n不超过240位） 输入数据均不需判错。 【输入】 n s 【输出】 一个正整数，即最少需要的组数。 【输入样例】 175438 4 【输出样例】 13 【源程序】 ...
删数问题（信息学奥赛一本通-T1321）
Alex_McAvoy的博客
05-12 4104
【题目描述】 输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（n不超过240位） 输入数据均不需判错。 【输入】 n 和 s 【输出】 一个正整数，即最少需要的组数。 【输入样例】 175438 4 【输出样例】 13 【源程序】 #inclu...
信息学奥赛一本通--1321：【例6.3】删数问题(Noip1994)
weixin_52068218的博客
07-04 398
【题目描述】 输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（n不超过240位） 输入数据均不需判错。 【输入】 n s 【输出】 最后剩下的最小数。 【输入样例】 175438 4 【输出样例】 13 算法：贪心 写这道题时，被坑了好几次， 以为只要把数重大到小删除就好送，果不其然wa了 以为首位为0就是0，又wa了 其实这道题只要递增删尾，递减删头 代码如下： #include
贪心算法----删数问题
weixin_30817749的博客
05-06 326
一、问题描述 给定n位整数a，去掉其中任意k<=n个数字后，剩下的数字按原次序排列组成一个新的正整数。如输入一个正整数：178543；删除其中4个数得到：13 二、解决思路--贪婪算法 这里先介绍之前错误的思路： 找出数字中n-k个最小的数，组成新的正整数； 但是很快就有问题出现，虽然每次都找的是整数各个位置中最小的数，但是忽略掉了位置的相对关系，如以下的例子： 输入的一个整数：...
1321：删数问题(Noip1994)
C_Dreamy的博客
02-11 675
【题目描述】 输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（n不超过240位） 输入数据均不需判错。 【输入】 n s 【输出】 最后剩下的最小数。 【输入样例】 175438 4 【输出样例】 13 // Created o...
【信息学奥赛一本通】1321：【例6.3】删数问题(Noip1994)（贪心）
_C9的博客
09-03 1562
解题思路：删数问题也是经典的贪心问题。解题思路肯定不是哪个大删哪个，需要从左到右比对这个序列，如果左边的数大于右边的数则删除，因为左边代表的高位，只有高位越小这个数才越小。需要注意的是删除完这个数后可能会出现一堆前导的0 下面附上ac代码 #include <bits/stdc++.h> using namespace std; int main() { char s[245]; cin>>s; int n; cin>>n; ...
信息学奥赛一本通 1234：2011（evd）
everwide的博客
10-29 471
【题目描述】 已知长度最大为200位的正整数n，请求出2011n的后四位。 【输入】 第一行为一个正整数k，代表有k组数据（k≤200），接下来的k行，每行都有一个正整数n，n的位数≤200。 【输出】 每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0。 【输入样例】 3 5 28 792 【输出样例】 1051 81 5521 【心得】需要数学知识的帮助，正整数的n次幂的后几位是循环的。2011的后四位的循环周期是500，所以只需要算后三为就可以了，剩下的就分治吧！ 【AC代码】 #inclu
信息学奥赛一本通 1302：股票买卖（evd）
everwide的博客
12-05 976
【题目描述】 最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来N天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。 同一天可以进行多次买卖。但是在第一次买入之后，必须要先卖出，然后才可以第二次买入。 现在，阿福想知道他最多可以获得多少利润。 【输入】 输入的第一行是一个整数T(T≤50)，表示一共有T组数据。 接下来的每组数据，第一行是一个
信息学奥赛一本通 1284：摘花生（evd）
everwide的博客
11-17 554
【题目描述】 Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。 【输入】 第一行是一个整数T，代表一共有多少组数据。1≤T≤100 接下来是T组数据。 每组数据的第一行是两个整数，分别代表花生苗的行数R和列数 C(1≤R,C≤
信息学奥赛一本通 1260：拦截导弹(evd)
everwide的博客
11-18 747
【题目描述】 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。 【输入】 输入导弹依次飞来的高度。 【输出】 第
信息学奥赛一本通 1217：棋盘问题（evd）
everwide的博客
10-16 573
【题目描述】 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 k 个棋子的所有可行的摆放方案 C。 【输入】 输入含有多组测试数据。 每组数据的第一行是两个正整数n,k，用一个空格隔开，表示了将在一个n×n的矩阵内描述棋盘，以及摆放棋子的数目。 (n≤8,k≤n) 当为−1−1时表示输入结束。 随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域，. 表示空白区域（数据保证
1321_删数问题(贪心)
weixin_46523181的博客
04-17 275
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12118 通过数: 4101 【题目描述】 输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（n不超过240位） 输入数据均不需判错。 【输入】 n s 【输出】 最后剩下的最小数。 ...
信息学奥赛一本通：1321：【例6.3】删数问题(Noip1994)
最新发布
ffsdfg的博客
11-22 291
信息学奥赛一本通：1321：【例6.3】删数问题(Noip1994)
信息学奥赛一本通 1321：【例6.3】删数问题(Noip1994) | 洛谷 P1106 删数问题
君义NOIP的博客
03-24 2454
【题目链接】 ybt 1321：【例6.3】删数问题(Noip1994) 洛谷 P1106 删数问题 【题目考点】 1. 贪心 【解题思路】 解法1：每次找k+1个数中的最小值 假设我们从左向右扫描每位数字，分别判断该位数字是否应该被删掉。此时各位数字为： d1d2...dnd_1d_2...d_nd1​d2​...dn​，要在其中删掉kkk位数字。 删掉k位后剩下n−kn-kn−k位数字，最高位数字为dxd_xdx​ 如果不删d1d_1d1​，最高位为d1d_1d1​；如果删除d1d_1d1​不删d2d_
一本通——1321：【例6.3】删数问题(Noip1994)
abcdefghikk的博客
03-05 1019
贪心
1321：【例6.3】删数问题(Noip1994)
Rushinger
07-03 6353
【题目描述】输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。（n不超过240位）输入数据均不需判错。【输入】ns【输出】最后剩下的最小数。【输入样例】175438 4 【输出样例】13#include&lt;iostream&gt; #include&lt;bits/stdc++...
删数问题（一本通1321）
小芒果的博客
02-21 440
个数字后剩下的数字按原左右次序将组成一个新的非负整数。一开始会想，先对数字进行排序，然后按序输出，会得出从小到大的数字序列。然后我们就会发现，这个结果只能通过三个测试点，只针对部分数据。需要改变一下策略：可以从前到后去删除数据，每一次删掉较大的。，寻找一种方案使得剩下的数字组成的新数最小。这里忽略了一个重点要求----->输出一个整数，最后剩下的最小数。第一行输入一个高精度的正整数。键盘输入一个高精度的正整数。，表示需要删除的数字个数。第二行输入一个正整数。
1321：【例6.3】删数问题(Noip1994) 2020-11-30
lybc2019的博客
11-30 605
1321：【例6.3】删数问题(Noip1994) 时间限制: 1000 ms 内存限制: 65536 KB【题目描述】 输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（n不超过240位） 输入数据均不需判错。【输入】 n s【输出】 最后剩下的最小数。【输入样例】 175438 4【输出样例】 13 #include <iostream> #inclu...
埃博拉病毒病：模糊信息学专家系统诊断与治疗
"本文介绍了利用信息学技术和专家系统设计来应对埃博拉病毒病（EVD）的诊断和治疗推荐的方案。开发了名为埃博拉模糊信息系统的软件，该系统结合了模糊逻辑和专家系统知识，旨在辅助诊断并提供治疗建议。通过全面调查...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值