解题思路:
贪心算法,局部最优解:先删掉递增区间的末尾,若删的数不够,再从末尾开始删(此时从左往右已经是递增序列),特别注意在最后要处理开头是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语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:872 |
DNA (C语言代码)浏览:400 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:627 |
钟神赛车 (C语言代码)浏览:609 |
判定字符位置 (C++代码)浏览:684 |
C语言程序设计教程(第三版)课后习题10.7 指针(C语言代码)浏览:549 |
C语言程序设计教程(第三版)课后习题8.1 (C++代码)浏览:600 |
金额的中文大写浏览:3518 |
C语言训练-阶乘和数* (也是笨办法,但是思路好理解),新手写的写的不好请见谅浏览:1478 |
【金明的预算方案】 (C语言代码)浏览:1538 |