【洛谷p1106】删数问题

（洛谷t2755暂时过不去了）

删数问题【传送门】

洛谷算法标签：

---

 

emmmm……删数问题又牵扯到了字符串。因为毕竟高精度的数240位呢！要是输入一个整型，要码240行来求出每一位……怕是还没求出来就tel了。所以我们又用到了字符串（真的很常用哎）。这个题ac起来还是比较easy的，毕竟一本通上有题。BUT——一本通上本没有考虑删后的数是零的情况啊！我也没考虑，所以没有一遍a【桑心】（下课辽要，直接附ac代码吧）

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char c[260];
int s;
int main()
{
    scanf("%s%d",c,&s);
    int i,j,k;bool flag=false;
    int len=strlen(c);
    int x=len;
    for(i=1;i<=s;i++)
    {
        for(j=0;j<len-1;j++)
          if(c[j]>c[j+1])
          {
              for(k=j;k<len-1;k++)
              c[k]=c[k+1];
              break;
          }
          len--;
    }
    for(i=0;i<=len-1;i++)
    {if(c[i]!='0'||x-s==1) flag=true;
    if(flag) 
    cout<<c[i];
    }
}

end-