题解-删数问题加强版

    科技2024-01-17  88

    描述

    键盘输入一个高精度的正整数N,去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和M寻找一种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。 输入数据均不需判错。如果去掉了某几个位后得到的新整数开头为0,保留0。

    输入 第一行为高精度正整数N(N的长度不超过10^6位) 第二行为M(0<=M<=N的长度)

    输出 去掉M位后的最小新数。

    样例 输入 82386782 3 输出 23672


    这道题并不特别难,我们首先要明白他是如何走的,我们开始必须要从左到右走一遍:就按样例来走,82386782,8比2大,继续走,8也比3大,但第四个8就相等了,我们就删除,这样走下去。 RE:

    #include<bits/stdc++.h> using namespace std; string s; int n,cnt=0,j; int main(){ cin>>s; cin>>n; if(n>=s.size())cout<<0; for(int i=0;i+1<s.size();i++){ if(s[i] > s[i + 1]){ s.erase(i,1); if(++cnt==n)break; i-=2; } } if(cnt<n)s.erase(s.size()-n+cnt,n-cnt); for(j=0;j<s.size();j++){ if(s[j]!='0')break; } if(j==s.size()){ cout<<0<<endl; }else{ cout<<s.substr(j)<<endl; } return 0; }

    AC:

    #include<bits/stdc++.h> using namespace std; int main(){ string x; long long S,i; cin>>x>>S; if(S>=x.size())cout<<0; while(S--){ int len=x.length(); for(i=0;i+1<len;) if(x[i]>x[i+1]){ x.erase(x.begin()+i); break; } else i++; if(i+1==len) x.erase(x.begin()+i); } cout<<x<<endl; return 0; }
    Processed: 0.014, SQL: 8