P1106 删数问题 自己码风好菜

一个人的码风好坏究竟会影响多少

深刻的嘲讽

我的垃圾代码；

贪心，但是我码力炸了

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int a[2000];
int n,k,qw,len,cnt,cnt0;
char s[2000];
bool vis[2000];

void qiandao()
{
        for(int i=qw;i<len;i++)
        {
            if(vis[i]==0&&s[i]!='0')
            {
                break;
            }
            if(vis[i]==0&&s[i]=='0')
            {
                vis[i]=1;
                cnt0++;
            }
        }
}


/*void check()
{
    printf("len=%d\n",len);
    printf("cnt=%d\n",cnt);
    for(int i=qw;i<len;i++)
    {
        if(vis[i]==0) cout<<s[i];
    }
}*/ 
int main()
{
    scanf("%s",s);
    scanf("%d",&k);
     len=strlen(s);
     //printf("%d ",len);
    if(k>=len)
    {
        printf("0\n");
        return 0;
    }
    for(int i=0;i<len;i++)//前导零 
    {
        if(s[i]!='0') 
        {
            qw=i;
            break;
        }
    }
    for(int i=qw+1;i<len;i++)
    {    
           if(cnt==k)
           {
            //printf("%d ",cnt);
            break;
          }
        if(s[i]<s[i-1])//如果当前比前面的小，根据高位越小数越小删除前一个数 
        {
            vis[i-1]=1;
            cnt++;    
            if(cnt==k) break;
            for(int j=qw;j<i;j++)//不能保证删完后前面的是否会大于当前位，找一下 
            {
                if(s[i]<s[j]&&vis[j]==0)
                {
                    vis[j]=1;
                    cnt++;
                    if(cnt==k) break;
                }
            }
        }
    qiandao();//每删一遍就去除前导零 
    }
    
    //check();
    
    if(cnt==k)
    {
    
        qiandao();
        if(cnt+cnt0==len)
        {
            cout<<"0"<<endl;
            return 0;
        }
       // printf("???");
        for(int i=qw;i<len;i++)
        {
            if(vis[i]==0)
            {
                cout<<s[i];
            }
        }
        printf("\n");
    }
    else//没删够，此时数列为递增形式，从后往前删就行了 
    {
        //printf("!!");
        for(int i=len-1;i>=0;i--)
        {
            if(vis[i]==0)
            {
                vis[i]=1;
                cnt++;
                if(cnt==k)
                {
                    break;
                }
            }
        }
        qiandao();
            for(int i=qw;i<len;i++)
        {
            if(vis[i]==0)
            {
                cout<<s[i];
            }
        }
        printf("\n");
    }
    return 0;
}

 

 

偷一份别人的代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    string st;
    int k;
    cin>>st>>k;//按要求输入 

    for(int i=1;i<=k;i++){//循环k次，表示每次删掉一个数 
        for(int j=0;j<st.size();j++){//搜索字符串的每一位 
            if(st[j]-'0'>st[j+1]-'0'){//如果当前数大于下一个数 
                st.erase(j,1);//删除这个位置上的数 
                break;//跳出这个循环 
            }
        }
    }

    while(st[0]=='0'&&st.size()>1)st.erase(0,1);//删除前导0，但要保证留一个0 
    cout<<st<<endl;//输出 
    return 0;//快乐的结束了 
}

又是string (痛)

erase函数的原型如下：
（1）string& erase ( size_t pos = 0, size_t n = npos );
（2）iterator erase ( iterator position );
（3）iterator erase ( iterator first, iterator last );
也就是说有三种用法：
（1）erase(pos,n); 删除从pos开始的n个字符，比如erase(0,1)就是删除第一个字符
（2）erase(position);删除position处的一个字符(position是个string类型的迭代器)
（3）erase(first,last);删除从first到last之间的字符（first和last都是迭代器）