删数问题
来源:互联网 发布:java提取html文本内容 编辑:程序博客网 时间:2024/06/13 06:25
题目描述
给定n 位(n≤100)正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n 位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。
对于给定的正整数a,计算删去k 个数字后得到的最小数。
对于给定的正整数a,计算删去k 个数字后得到的最小数。
输入
输入数据的第1 行是1 个正整数a。第2 行是正整数k。
输出
将计算出的最小数输出。
示例输入
1785434
示例输出
13
- #include <iostream>
- #include <algorithm>
- #include <cstring>
- using namespace std;
- int main()
- {
- char a[100];
- int s,i,j,k,len,l,x;
- cin>>a;
- cin>>s;
- x=0;
- while(s>0)
- {
- i=0;
- len=strlen(a);
- while(i<len&&a[i]<=a[i+1])
- i++;
- while(i<len)
- {
- a[i]=a[i+1];
- i++;
- }
- s--;
- }
- for(l=0;l<strlen(a);l++)
- {
- if(a[l]!='0')
- {
- x=1;
- break;
- }
- }
- if(x==0) cout<<0;
- else
- {
- for(k=l;k<strlen(a);k++)
- {
- cout<<a[k];
- }
- }
- cout<<'\n';
- return 0;
- }
0 0
- 删数问题
- 删数问题
- 1298 删数问题
- 删数问题
- 【贪心】删数问题
- 【贪心】删数问题
- 删数问题 队内赛
- 删数问题
- 删数问题
- 8605 删数问题
- 删数问题
- 删数问题
- 删数问题
- 删数问题
- 删数问题
- 删数问题
- sdut2072 删数问题
- 删数问题
- 使用win8.1自带防火墙阻止程序联网
- 提权后的MYSQL密码破解
- 职场篇之不值得定律
- 瓦片地图
- android的ui线程阻塞实验和证明handle.postdelay没有起新线程
- 删数问题
- 【C/C++学院】(11)泛型编程/函数模板/类模板
- C语言的编译链接过程的介绍【转】
- 例题8-13 环形跑道 UVa11093
- IOS怎么设置自动转屏
- 字符串扩展
- 编程经典语
- Word
- SQL优化--逻辑优化--子查询优化(MySQL)