删数问题（含源码）

最新推荐文章于 2024-07-19 19:11:19 发布
最新推荐文章于 2024-07-19 19:11:19 发布
阅读量138 收藏
点赞数
文章标签： 算法 c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_76254711/article/details/130042374
版权

 题目如下：

#T1321. 【例6.3】删数问题(Noip1994)

ABCF

  • 传统题1000ms128MiB

题目描述

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

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

输入数据均不需判错。

输入

n

s

输出

最后剩下的最小数。

样例

输入数据 1

175438
4

Copy

输出数据 1

13

Copy<

最低0.47元/天 解锁文章
一个键盘只能用一天
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
关于删数问题
CAOSHUCAOSHU的博客
03-04 237
关于删数问题 原题来源于洛谷：P1106 删数问题 键盘输入一个高精度的正整数 N（不超过 250 位），去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 N和 k，寻找一种方案使得剩下的数字组成的新数最小。 分析：运用一种贪心：从下标0开始遍历整个整数字符串，如果第i+1个数比第i个数大，那么删去第i个数。然后重新从下标0开始遍历字符串，继续以此类推。 注意：可能出现数字一直递增的情况，所以要在代码结尾判断一下，若删除的个数不够则重新从字符串结尾删除数字，直到删除的个数
【贪心】删数问题
diying4157的博客
08-17 183
题目:删数问题 rqnoj257 题目描述 给定一个正整数(<=255位),从中删去n位后，使得剩下的数字组成的新数最小。 输入格式 第一行，要处理的正整数第二行，一个整数n (n<255) 输出格式 仅一行，组成的最小的新数 样例输入 1027 3 样例输出 0 主要思想：删前面的，删大的 C++ Code #include<io...
删数
jn_8316的博客
07-26 267
1791: 删数 时间限制: 1 Sec  内存限制: 128 MB 提交: 16  解决: 11 [提交][状态][讨论版] 题目描述 有N个不同的正整数数x1, x2, ... xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1<=i<=n，剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。每次操作都有一个操作价值，比如现在要删除从i位
例6.3 删数问题
qq_44598375的博客
02-11 320
题目： 键盘输入一个高精度的正整数ｎ（&amp;lt;=240位）， 去掉任意ｓ个数字后剩下的数字按原左右次序将组成一个新的正整数。 编程对给定的ｎ和ｓ，寻找一种方案，使得剩下的数最小。 Simple Input 178543 4 Simple Output 13 ...
C语言学习NO.7-函数（二）函数递归
Z1125994的博客
12-28 997
程序调用自身的编程技巧称为递归（ recursion），递归函数一定要有结束条件，否则会产生死递归，导致栈溢出（Stack overflow）。//main函数中又调用了main函数return 0;} //程序会一直打印 Hello递归作为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，使用递归可以在解决一些复杂问题时将问题简单化，降低编程难度。递归的主要思考方式在于：把大事化小递归就是递推回归的意思。
用贪心算法处理删数问题
03-19
在这个名为“用贪心算法处理删数问题”的主题中，博主可能探讨了如何使用贪心算法来解决一个特定的数字处理或数组操作问题。 贪心算法的特点在于它的局部最优解能导向全局最优解。然而，并非所有问题都能通过贪心...
J2EE项目源码DigitalCampus数字校园源码
01-28
在数字校园系统中，JDBC用于学生、教师、课程等数据的增删改查操作。 4. **JMS**：当系统需要异步处理或者解耦通信时，JMS可以派上用场。例如，学生提交作业后，系统可以通过消息队列通知教师进行批改，避免了同步...
Mysql增删改查源码-易语言
06-12
在这个"易语言"的源码中，我们将会探讨如何使用易语言来实现MySQL数据库的基本操作，包括增（Insert）、删（Delete）、改（Update）和查（Select）。易语言是一种中国本土开发的编程语言，旨在提供一种简单易学的...
易语言源码易语言删任意字符源码.rar
03-30
本压缩包中的"易语言删任意字符源码"提供了在易语言中实现删除字符串中任意字符的功能。下面将详细介绍这个功能的相关知识点。 1. **易语言基础**： - **语法特点**：易语言的语法基于中文，关键字以简体中文表示...
数字图书馆C#源码
08-31
C#与SQL Server、Oracle等数据库管理系统有良好的集成，可以方便地进行数据的增删改查操作。开发者可能使用ADO.NET（.NET Framework的数据访问组件）来设计数据访问层，实现了对图书信息的高效存储和检索，确保了...
如何用递归的方式实现去重和去零
weixin_66368093的博客
07-13 159
如何用递归的方式实现去重和去零
[C++]学生学籍管理系统
osusoer的博客
07-10 1万+
实验项目名称 学生学籍管理系统 一、实验目的 通过设计一个小型的应用系统，使学生进一步掌握面向对象的程序设计方法，运用C++中的类与对象的概念结合面向对象程序设计的思想，独立完成应用系统的设计，并养成良好的编程习惯。通过这个实践教学平台，培养学生对计算机应用系统的综合设计能力，培养学生正确分析和解决问题的能力，了解系统开发的过程，逐步熟悉程序设计的方法。 二、实验要求 设计一个程序，对学生的学籍信息进行管理。通过该系统实现对学生基本信息的录入、保存、删除、修改、查询等操作。 设计要求及提示如下： 1、学生
C语言 · 删除数组中的0元素
weixin_33790053的博客
02-25 1854
算法提高 6-9删除数组中的0元素   时间限制：1.0s   内存限制：512.0MB      　　编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接收数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。　　输入时首先读入数组长度，再依次读入每个元素。　　将调用此函数后得到的数组和...
删数问题（贪心）
wodemaoheise的博客
03-17 2711
描述 输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数，若输出前有0则舍去。（n不超过240位） 输入数据均不需判错。 格式 输入格式 n 和 s 输出格式 一个正整数，即最少需要的组数。 样例 输入样例 175438 4 输出样例 13 限制 ...
C++ 之 贪心算法 ( 删数问题 )
你的心，如何追逐？
08-18 6126
贪心算法 — 删数问题 ：键盘输入一个高精度的正整数n（n<=240位）,去掉其中任意s个数字后剩下的数字按照原来的次序将组成一个新的正整数。编程对给定的n和s,寻求一种方案,使得剩下组成的新数最小。Sample Input 178543 4Sample Output 13 解析:由于正整数n的有效位数最大可达240位，所以可以采用字符串类型来存储n。那么，应如何来确定该删除哪s位呢？是不是
贪心算法——删数问题
热门推荐
Locke的博客
08-18 3万+
已经很久没有和大家见面了！今天给大家带来的是贪心算法中的一类问题——删数问题。 那么首先我们要了解：贪心算法是什么？？？ 所谓贪心算法，当然是很贪心的算法。就是鼠目寸光地从局部看全局，首先得到局部的最优解，从而推导出全局的最优解。但是这种算法有时候并不适用，乱用会导致进入误区。 例如这一道题： 在一个长n宽m的矩形中，有n*m数，若要从左下角走到右上角，且只能向右或向上走，问经过的数字之和最
删除n个数后最后剩下最小值
小磊's blog
01-27 1925
题目描述 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。 输入 输入有多组 每组包括原始数n，要去掉的数字数s； 输出 输出去掉s个数后最小的数 #include #include using namespace std; int ma
【18】输出字符菱形
2301_78786609的博客
07-19 286
用‘*’构造一个对角线长n个字符，倾斜放置的菱形。
Held-Karp算法的C++代码
最新发布
m0_61862494的博客
07-19 107
Held-Karp算法是动态规划的一种应用，用于解决旅行商问题 (TSP)。该算法通过记录部分路径的最小成本来避免重复计算，从而有效地降低计算复杂度。Held-Karp算法使用一个状态压缩动态规划表。表示从起点出发，访问过所有由。表示的集合中的节点，并以节点。结束的最小路径长度。
数字大屏 php源码
09-05
6. 安全性：数字大屏展示的内容通常较为重要，所以在php源码中需要考虑安全性的问题，包括对输入数据进行过滤和验证，防止SQL注入等安全漏洞。 综上所述，数字大屏的php源码主要涉及界面设计、数据存储管理、数据...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值