de.cpp

一个简单的删数问题的程序,用的是贪心算法

#include <iostream> 

using namespace std; 

const int Limit_Size = 21; 

char num[ Limit_Size ]; 
int S, len; 

void init( ) 
{ 
cin >> num >> S; 
len = strlen( num ); 
} 

void work( ) 
{ 
int i, j, k; 
for ( i = 0; i < S; i++ ) 
{ 
for ( j = 0; j < len - 1; j++ ) 
if ( num[ j ] > num[ j + 1 ] ) 
{ 
for ( k = j; k < len - 1; k++ ) 
num[ k ] = num[ k + 1 ]; 
break; 
} 
len--; 
} 
} 

void print( ) 
{ 
int i; 
if ( len <= 0 ) 
cout << 0; 
else 
for ( i = 0; i < len; i++ ) 
cout << num[ i ]; 
cout << endl; 
} 

int main( ) 
{ 
init( ); 
work( ); 
print( ); 
return 0; 
}