删数问题详解（C++）

题目描述:

给定 n （1<= n < 100）位正整数 a，去掉其中任意 k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的 n 位正整数 a 和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。

对于给定的正整数 a，编程计算删去 k 个数字后得到的最小数。

输入格式:

第 1 行是 1 个正整数 a。 第 2 行是正整数 k。

输出格式:

程序运行结束时，将计算出的最小数输出

限制:

空间限制：128MByte
时间限制：1秒

样例:

输入：178543
4

输出：13

提示:

注意，如果结果产生了前置0，不用输出前置0

注意提示！！！

思路：

删数就要使剩下的数尽量小，那么看第一位和第二位的大小，如果上一位大，删去，因为这样必然会使现在的数比原数小，从而得到最小数。

注意：a的范围是1~100位，用string类型存，且注意不要输出前置0！

代码如下：

#include<iostream>
#include<vector>
using namespace std;
string a;
int k,i;
bool flag=0;
int main(){cin>>a;cin>>k;vector<char> s(a.begin(),a.end());while(k--){vector<char>::iterator j=s.begin();i=0;while(i!=(s.size()-1)){flag=1;if(s[i]>s[i+1]){s.erase(j);flag=0;break;}i++;j++;}if(flag){s.erase(j);}}for(i=0;i<s.size();i++)if(s[i]!='0')break;while(i!=s.size()){cout<<s[i++];}cout<<endl;return 0;
}

删数问题详解（C++）相关推荐

python统计csv行数_对Python 多线程统计所有csv文件的行数方法详解
如下所示: #统计某文件夹下的所有csv文件的行数(多线程) import threading import csv import os class MyThreadLine(threading.Th ...
使用order by排序判断返回结果的列数，order by排序判断字段数原理详解
「作者主页」:士别三日wyx order by排序猜解列数原理详解一.order by的两种使用方式 1)按照字段名排序 2)按照索引排序二.order by怎么判断字段数? 1)正常的排序 3) ...
❤️导图整理数组6:四数组的四数之和,详解Counter类实现哈希表计数,力扣454❤️
此专栏文章是对力扣上算法题目各种方法的总结和归纳, 整理出最重要的思路和知识重点并以思维导图形式呈现, 当然也会加上我对导图的详解. 目的是为了更方便快捷的记忆和回忆算法重点(不用每次都重复看题解), ...
SQL全方位攻略：5. SQL “方言”大比拼：Oracle、MySQL、PostgreSQL限制检索行数语法详解(分页查询)
系列文章目录 SQL全方位攻略:1.数据库介绍 SQL全方位攻略:2.SQL介绍 SQL全方位攻略:3.SQL标准 SQL全方位攻略:4. 标准SQL和SQL"方言" 文章目录系 ...
第J题-=数组中等于K的数对(详解) =======给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数
给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对.例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0 ...
蓝桥杯-K好数（详解易懂）java
蓝桥杯-K好数java 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数.求L位K进制数中K好数的数目.例如K = 4,L = 2的时候,所有K好数 ...
数字经济畅想曲：腾讯、趣链、数秦详解区块链如何塑造新生活
「区块链」,究竟是媒体笔下的概念,还是已经切实落地到我们生活中的应用?它为什么被国家放在一个如此之高的位置,又将如何改变我们的生活?碳链价值有幸邀请到了趣链科技运营总监张帅.数秦科技CEO俞学劢.腾讯 ...
花朵数c语言算法,21位花朵数（详解）
今天看到了,蓝桥杯上面的一道题,求21位花朵数,题目是: l (编程题)花朵数一个N位的十进制正整数,如果它的每个位上的数字的N次方的和等于这个数本身,则称其为花朵数. 例如: 当N=3时,153 ...
把数组排列成最小的数（详解）
题目: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. 题目解析: ...
Humble Numbers(丑数) 超详解！
给定一个素数集合 S = { p[1],p[2],...,p[k] },大于 1 且素因子都属于 S 的数我们成为丑数(Humble Numbers or Ugly Numbers),记第 n 大的丑 ...

删数问题详解（C++）

删数问题详解（C++）相关推荐

最新文章

热门文章

删数问题 详解（C++）

删数问题 详解（C++）相关推荐

最新文章

热门文章

删数问题详解（C++）

删数问题详解（C++）相关推荐