1. 程式人生 > >整數刪除數字求最小值-貪心演算法 c++實現

整數刪除數字求最小值-貪心演算法 c++實現

#include<iostream>
#include<string.h>
using namespace std;
void calculate(char *a,int k)
{
    int len=strlen(a);
    for(int count=0;count<k;count++){
        for(int i=0;i<len;i++){
            if(a[i]>a[i+1]){
                for(int j=i;j<len;j++){
                    a[j]=a[j+1];
                }
                break;
            }
        }
    }
    cout<<"刪除之後生成的最小數為:"<<a;
}
int main()
{
    char s[50];
    int k; 
    cout<<"請輸入整數"<<endl;
    cin.get(s,50);
    cout<<"請輸入要刪除的位數"<<endl;
    cin>>k;
    
    calculate(s,k);
    
    return 0;
}