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都是迭代器)