当前位置: 首页 > news >正文

删数问题 (贪心)

Description

输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。
编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数最小。
输出新的正整数。(n不超过240位)
输入数据均不需判错。

Input

第一行输入 n
第二行输入 s

Output

最后剩下的最小数。

Sample Input 1

175438
4

Sample Output 1

13
#include<bits/stdc++.h>
using namespace std;void f(int n,string &a,int t){for(int i=n;i<t;i++)a[i]=a[i+1];}int main(){int n;string a;cin>>a>>n;int len=a.size(),t=0,s=0,ll=0;while(s<n){s++;t=1;for(int i=1;i<len;i++){if(a[i]<a[i-1]){f(i-1,a,len);break;} }len--;}if(t==0)len-=n;for(int i=0;i<len;i++){if(a[i]=='0'){if(ll==1||i==len-1)cout<<a[i];}else{ll=1;cout<<a[i];}}return 0;}

相关文章:

  • 【星海出品】flask (四) 三方工具使用
  • 2.3 矩阵消元
  • 数据结构——时间复杂度和空间复杂度
  • Go并发编程(上)
  • PLC开放式以太网通信网络状态查看工具netstat
  • git拉取项目所有分支
  • 史上第一款AOSP开发的IDE (支持Java/Kotlin/C++/Jni/Native/Shell/Python)
  • 高效的测试覆盖率:在更短的时间内最大化提高测试覆盖率
  • STM32外设系列—MPU6050角度传感器
  • Go采集代理框架
  • 2023.11.10联赛 T3题解
  • 公众号标签
  • MySQL中UUID主键的优化
  • 官媒代运营:让大众倾听品牌的声音
  • 投票助手图文音视频礼物打赏流量主小程序开源版开发
  • @angular/forms 源码解析之双向绑定
  • 【407天】跃迁之路——程序员高效学习方法论探索系列(实验阶段164-2018.03.19)...
  • 【面试系列】之二:关于js原型
  • 77. Combinations
  • crontab执行失败的多种原因
  • es的写入过程
  • Java 11 发布计划来了,已确定 3个 新特性!!
  • JavaScript标准库系列——Math对象和Date对象(二)
  • javascript数组去重/查找/插入/删除
  • java架构面试锦集:开源框架+并发+数据结构+大企必备面试题
  • js对象的深浅拷贝
  • leetcode378. Kth Smallest Element in a Sorted Matrix
  • Linux CTF 逆向入门
  • python docx文档转html页面
  • SpringCloud集成分布式事务LCN (一)
  • SSH 免密登录
  • UMLCHINA 首席专家潘加宇鼎力推荐
  • 机器人定位导航技术 激光SLAM与视觉SLAM谁更胜一筹?
  • 聊聊flink的BlobWriter
  • 目录与文件属性:编写ls
  • 浅谈Kotlin实战篇之自定义View图片圆角简单应用(一)
  • 网络应用优化——时延与带宽
  • 限制Java线程池运行线程以及等待线程数量的策略
  • raise 与 raise ... from 的区别
  • #在 README.md 中生成项目目录结构
  • #中的引用型是什么意识_Java中四种引用有什么区别以及应用场景
  • (3)选择元素——(17)练习(Exercises)
  • (HAL库版)freeRTOS移植STMF103
  • (Matalb时序预测)PSO-BP粒子群算法优化BP神经网络的多维时序回归预测
  • (Redis使用系列) Springboot 实现Redis消息的订阅与分布 四
  • (分享)自己整理的一些简单awk实用语句
  • (附源码)springboot助农电商系统 毕业设计 081919
  • (附源码)计算机毕业设计SSM疫情下的学生出入管理系统
  • (每日持续更新)信息系统项目管理(第四版)(高级项目管理)考试重点整理 第13章 项目资源管理(七)
  • (三十五)大数据实战——Superset可视化平台搭建
  • (四)搭建容器云管理平台笔记—安装ETCD(不使用证书)
  • (太强大了) - Linux 性能监控、测试、优化工具
  • (五)c52学习之旅-静态数码管
  • (译) 理解 Elixir 中的宏 Macro, 第四部分:深入化
  • .jks文件(JAVA KeyStore)