解题思路:
贪心算法,局部最优解:先删掉递增区间的末尾,若删的数不够,再从末尾开始删(此时从左往右已经是递增序列),特别注意在最后要处理开头是0的情况。
注意事项:
参考代码:
#include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<bits/stdc++.h> using namespace std; int n,m; string t; int main() { cin>>t; n=t.size(); cin>>m; int temp=m; while(m>0) { int i=0; for(;i<n;i++) { if(t[i]>t[i+1]) { t.erase(i,1); m--; break; } } if(i==n-1) break; } // cout<<n-m<<endl; while(m--) t.erase(n-1,1); int pos=0; while(t[pos]=='0'&&pos<t.size()-1) pos++; for(int i=pos;i<t.size();i++) { cout<<t[i]; } return 0; }
0.0分
1 人评分
【计算两点间的距离】 (C语言代码)浏览:879 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:738 |
【亲和数】 (C语言代码)浏览:855 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:659 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:501 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:608 |
C语言程序设计教程(第三版)课后习题1.6 (C++代码)浏览:889 |
大神老白 (C语言代码)浏览:640 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:1222 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:1195 |