解题思路:
贪心算法,局部最优解:先删掉递增区间的末尾,若删的数不够,再从末尾开始删(此时从左往右已经是递增序列),特别注意在最后要处理开头是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语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:734 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:936 |
sizeof的大作用 (C语言代码)浏览:1450 |
JAM计数法 (C语言代码)浏览:671 |
1227题解浏览:532 |
简单的a+b (C语言代码)浏览:616 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:617 |
WU-简单的a+b (C语言代码)浏览:863 |
数字统计 (C语言代码)浏览:637 |
剪格子 (C++代码)浏览:929 |