T1321 删数问题

最新推荐文章于 2024-09-05 11:40:16 发布
最新推荐文章于 2024-09-05 11:40:16 发布
阅读量278 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44598375/article/details/86769296
版权
给定一个不超过240位的高精度正整数n，需要删除s个数字，目标是找到一种方案使得剩下的数字组成的数最小。程序需要输出删除后的最小正整数。
摘要由CSDN通过智能技术生成

【题目描述】
输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。
输出新的正整数。（n不超过240位）
输入数据均不需判错。
【输入】
n
s
【输出】
一个正整数，即最少需要的组数。
【输入样例】
175438
4
【输出样例】
13
【源程序】

#include <cstdio>
#include <cstring>
int main() {
   
	int s, len;
	char
最低0.47元/天 解锁文章
yinjun2024
关注
Spring Boot入门(09)：如何使用MyBatis的XML配置方式实现MySQL的增删改查操作？
**My Coding Family**
04-17 1万+
如何使用MyBatis的XML配置方式访问MySQL实现增删改查，一文教会你...
【Oracle数据库】手滑删错数据，一步步教你如何挽救？
热门推荐
LuciferLiu_DBA
11-10 4万+
常在河边走，哪能不湿鞋？
输入一个正整数n，去掉其中任意s个数字后，剩下的数字按原左右次序将组成一个新的正整数。寻找一种方案，使得剩下的数字组成的新数最小
shenyuhan的博客
12-28 1411
输入一个正整数n，去掉其中任意s个数字后，剩下的数字按原左右次序将组成一个新的正整数。寻找一种方案，使得剩下的数字组成的新数最小样例输入 n=178543 s=4样例输出 13。
信息学奥赛一本通 1321：删数问题(evd)
everwide的博客
10-28 649
【题目描述】 输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（n不超过240位） 输入数据均不需判错。 【输入】 n s 【输出】 最后剩下的最小数。 【输入样例】 175438 4 【输出样例】 13 【心得】如果高位比相邻的低位大，就删除！ 【AC代码】 #include<iostream> #include<cstdio> #include<cstr
体会循环---4.1.1键盘输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右此项将组成一个新正整数。-----重点：学会分类问题，总结好一类问题
最新发布
weixin_62349327的博客
09-05 187
错误地方：先numMark[last]=1;
1321：删数问题(Noip1994)
C_Dreamy的博客
02-11 690
【题目描述】 输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（n不超过240位） 输入数据均不需判错。 【输入】 n s 【输出】 最后剩下的最小数。 【输入样例】 175438 4 【输出样例】 13 // Created o...
贪心算法----删数问题
weixin_30817749的博客
05-06 331
一、问题描述 给定n位整数a，去掉其中任意k<=n个数字后，剩下的数字按原次序排列组成一个新的正整数。如输入一个正整数：178543；删除其中4个数得到：13 二、解决思路--贪婪算法 这里先介绍之前错误的思路： 找出数字中n-k个最小的数，组成新的正整数； 但是很快就有问题出现，虽然每次都找的是整数各个位置中最小的数，但是忽略掉了位置的相对关系，如以下的例子： 输入的一个整数：...
1321_删数问题(贪心)
weixin_46523181的博客
04-17 280
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12118 通过数: 4101 【题目描述】 输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（n不超过240位） 输入数据均不需判错。 【输入】 n s 【输出】 最后剩下的最小数。 ...
1321：【例6.3】删数问题(Noip1994)
Rushinger
07-03 6427
【题目描述】输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。（n不超过240位）输入数据均不需判错。【输入】ns【输出】最后剩下的最小数。【输入样例】175438 4 【输出样例】13#include&lt;iostream&gt; #include&lt;bits/stdc++...
Java实现 删数字
南 墙
04-09 1万+
删数字 时间限制: 1 Sec 内存限制: 128 MB 题目描述 奶牛在数学课上学习了整除的概念。农夫Farmer John为了考验它的数学水平，于是在白纸上写了正整数T。由于农夫不喜欢数字0，所以正整数T是不含数字0的。奶牛可以删除T的若干位数字，剩下来的数字从左到右构成一个正整数P，使得正整数P必须是5的倍数。奶牛有多少种不同的删除方案？具体请看样例解释。 输入 第一行，一个正整数T。 输...
Kubernetes基础：ConfigMap：增删改查
知行合一 止于至善
01-03 1万+
ConfigMap是Kubernetes 在1.2版本中引入的功能，这篇文章围绕者ConfigMap的4种常用的方式创建方法进行介绍，并将关联的查询和修改删除等操作进行说明。
删数问题（算法）
01-06
问题描述： 给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列成一个新的正整数。 算法设计： 给定n (1<=n<=200)位的正整数a和k，此时，k小于n。 试着设计一个算法，找出删去k个数，剩下数字组成的新数最小的删数方案。 输入格式 可输入多组测试数据(不超过50组测试数据)，每组测试数据分两行，每行一个数，数的含义如下。 第一行：正整数a（a是大于0的一个n位正整数） 第二行：正整数k 以0来结束测试数据。 输出格式 输出每组测试数据所得出的删k位数之后的最小数。 若输出的数首位是0，无须理会，0也直接输出即可。例如：024，就直接输出024，无须改成24。 输入样例 178543 4 87654321 2 123456789 1 254193 1 90249 2 0 输出样例 13 654321 12345678 24193 024
8605 删数问题
11-23
Description 问题描述： 给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列成一个新的正整数。 算法设计： 给定n (1<=n<=200)位的正整数a和k，此时，k小于n。 试着设计一个算法，找出删去k个数，剩下数字组成的新数最小的删数方案。 输入格式 可输入多组测试数据(不超过50组测试数据)，每组测试数据分两行，每行一个数，数的含义如下。 第一行：正整数a（a是大于0的一个n位正整数） 第二行：正整数k 以0来结束测试数据。 输出格式 输出每组测试数据所得出的删k位数之后的最小数。 若输出的数首位是0，无须理会，0也直接输出即可。例如：024，就直接输出024，无须改成24。 输入样例 178543 4 87654321 2 123456789 1 254193 1 90249 2 0 输出样例 13 654321 12345678 24193 024
一次HDFS Snapshot无法删除的问题排查
走在前往架构师的路上
01-30 2万+
文章目录前言背景问题Snapshot的清理Snapshot NPE异常代码层面的分析线下Snapshot问题恢复失败HDFS内部代码改动的重新梳理分析setTimes忽略snapshot diff更新的改动总结参考资料 前言 众所周知，HDFS有一个十分有用的Snapshot的功能，可以用来保护数据被误删除的情况。可能有人会说了，数据被删除了，我难道不可以从trash目录里把数据再恢复回去吗？HDFS的Snapshot和我们平常说的数据删除进trash目录不太一样，HDFS删除操作进trash目录是一个延
一本通——1321：【例6.3】删数问题(Noip1994)
abcdefghikk的博客
03-05 1050
贪心
1321：【例6.3】删数问题(Noip1994) 2020-11-30
lybc2019的博客
11-30 614
1321：【例6.3】删数问题(Noip1994) 时间限制: 1000 ms 内存限制: 65536 KB【题目描述】 输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（n不超过240位） 输入数据均不需判错。【输入】 n s【输出】 最后剩下的最小数。【输入样例】 175438 4【输出样例】 13 #include <iostream> #inclu...
删数问题
weixin_44356253的博客
06-03 351
问题描述：删除一段数中的n个数字，使得剩下数组成的数，值最小 算法思想：遇到一个递增的子序列，则删除最后的一个数字，若为递减的子序列则不断地覆盖第一个数字。 代码```#include <stdio.h> #include <stdlib.h> #include <string.h> int main() { int n, a, i, k; char s[20...
1321：【例6.3】删数问题(Noip1994) 详解
m0_74486855的博客
11-05 634
遍历0到len-2，看这个和后面哪个大，如果前面比后面大，后移，退出。注意：过滤时，c[i]=='0',不要写成 0 ，因为c数组是字符类型。定义一个char型的c数组，和i,j,s,len，len来存数组大小。乍一看，想删掉最大值，建个结构体，排序，轻松搞定。NoNoNo，这样的话，只有33分。否则输出从i到len-1。读入c和s，循环1到s。首先，贪心方法很重要。
t-sql的增删改查
06-02
T-SQL是一种用于Microsoft SQL Server的SQL方言，以下是T-SQL的增删改查操作示例： 1. 插入数据： 使用INSERT INTO语句插入数据到表中。 例如： ``` INSERT INTO employees (first_name, last_name, age, salary) VALUES ('John', 'Doe', 25, 50000); ``` 2. 更新数据： 使用UPDATE语句更新表中的数据。 例如： ``` UPDATE employees SET salary = 55000 WHERE first_name = 'John' AND last_name = 'Doe'; ``` 3. 删除数据： 使用DELETE语句从表中删除数据。 例如： ``` DELETE FROM employees WHERE age > 30; ``` 4. 查询数据： 使用SELECT语句从表中查询数据。 例如： ``` SELECT first_name, last_name, salary FROM employees WHERE age > 25; ``` 以上是T-SQL的常用操作示例，可以根据实际需求进行修改。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值