最大k乘积问题

非递归

#include "iostream"
using namespace std;
int main(){
    int n,k;
    string temp;
    cin >> n >> k >> temp;
    int a[n];
    for(int i=0;i<n;i++) a[i] = temp[i]-'0';
    for(int i=1;i<=n-k;i++){//合并几次
        int sum=-1;
        int tempe[n-1];
        int step[n-i];
        for(int j=0;j<n-i;j++){
            int t =a[j] , tt=a[j+1];
            while(tt) {
                t*=10;
                tt/=10;
            }
            step[j] = t+a[j+1];
            for(int ii=0;ii<n-i;ii++){
                if(ii==j) continue;
                else if(ii<j) step[ii] = a[ii];
                else step[ii] = a[ii+1];
            }
            int sums=1;
            for(int t=0;t<n-i;t++){
                sums *= step[t];
            }
            if(sums>sum){
                sum=sums;
                for(int ii=0;ii<n-i;ii++) tempe[ii] = step[ii];
            }
        }
        for(int ii=0;ii<n-i;ii++) a[ii] = tempe[ii];
    }
    int sum=1;
    for(int i=0;i<k;i++) sum*=a[i];
    cout<<sum<<endl;
    return 0;
}