从字符串头上开始贪心,保证最优解
比较字符的时候大于小于等于都表忘记考虑~~
比较字符的时候大于小于等于都表忘记考虑~~
#include<iostream>
using namespace std;
void CutDigit(char num[],int index);
void HeadCalc(char num[],int rest);
int main()
{
char num[260];
int rest;
while(cin>>num>>rest)
{
HeadCalc(num,rest);
cout<<num<<endl;
}
return 0;
}
void CutDigit(char num[],int index)
{
int t;
for(t=index;num[t+1]!='\0';t++) num[t]=num[t+1];
num[t]='\0';
}
void HeadCalc(char num[],int rest)
{
int a,b,c;
for(;rest>0;rest--)
{
a=0,b=1,c=1;
while(1)
{
if(num[a]>num[b]){c=a;break;}
else if(num[a]<num[b]){a=b;b++;c=a;}
else{c=++a;b++;}
}
CutDigit(num,c);
}
}
using namespace std;
void CutDigit(char num[],int index);
void HeadCalc(char num[],int rest);
int main()
{
char num[260];
int rest;
while(cin>>num>>rest)
{
HeadCalc(num,rest);
cout<<num<<endl;
}
return 0;
}
void CutDigit(char num[],int index)
{
int t;
for(t=index;num[t+1]!='\0';t++) num[t]=num[t+1];
num[t]='\0';
}
void HeadCalc(char num[],int rest)
{
int a,b,c;
for(;rest>0;rest--)
{
a=0,b=1,c=1;
while(1)
{
if(num[a]>num[b]){c=a;break;}
else if(num[a]<num[b]){a=b;b++;c=a;}
else{c=++a;b++;}
}
CutDigit(num,c);
}
}