Fancy Mouse
- -|||
从字符串头上开始贪心,保证最优解
比较字符的时候大于小于等于都表忘记考虑~~
#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);
    }

}
posted on 2005-08-21 20:58  Fancy Mouse  阅读(414)  评论(1编辑  收藏  举报