请在123456789中插入3个乘号使得乘积最大

//  Created by H@L on 16-5-13.
//  Copyright (c) 2016年 Hzw. All rights reserved.
//
//请在123456789中插入3个乘号，使得乘积最大？请问乘积最大是多少？
#include <iostream>
#include <vector>

using namespace std;

long lMax = 0;

int iflag[9]={0,0,0,0,0,0,0,0,1};//iflag［8］ 设置为1可以用来表示结束了

void fMark(int n, int h) // n 表示当前标识到n  h 表示还需标识 h个
{
    if (h == 0) {
        long s = 1;
        long num = 0;
        for (int i=0; i<9; i++) {
            num = num*10+i+1;
            if (iflag[i]) {
                s *= num;
                num = 0;
            }
        }
        if (lMax < s){
            lMax= s;
        }
        return;
    }
    if(n>=8 ) // 没有空位可标了
        return;
    for (int j=n; j < 8-h+1; j++) {
        iflag[j] = 1;
        fMark(j+1, h-1);
        iflag[j] = 0;
    }
    
    
}


int main(int argc, const char * argv[])
{
    fMark(0, 3);
    cout << "乘积最大为:" << lMax << endl;
    return 0;
}

</pre><pre code_snippet_id="1682768" snippet_file_name="blog_20160513_1_473843" name="code" class="cpp">

<pre name="code" class="cpp">//最平常 最普通解法 土解法
#include <iostream>
#include <vector>

using namespace std;
int main(int argc, const char * argv[])
{
    long lMax = 0;
    long num1 = 0;
    for(int i=1;i<7;i++)
    {
        long num2 = 0;
        num1 = num1*10 + i;
        for(int j=i+1;j<8;j++)
        {
            long num3 = 0;
            num2 = num2*10 + j;
            for (int k=j+1; k<9; k++)
            {
                long num4 = 0;
                num3 = num3*10 + k;
                for (int kj=k+1; kj<10; kj++)
                {
                    num4 = num4 *10 +kj;
                    if (kj == 9 ) {
                        //cout << num1 * num2 * num3 *num4 << " ";
                        long s = num1* num2 * num3 *num4;
                        if (s>lMax) {
                            lMax = s;
                        }
                    }
                }
            }
        }
    }
    cout << "乘积最大为:" << lMax << endl;
    return 0;
}

//
//请在5483298756中插入3个乘号，使得乘积最大
#include <iostream>
#include <vector>

using namespace std;

long lMax = 0;

int iflag[]={0,0,0,0,0,0,0,0,0,1};//iflag最后一个设置为1可以用来表示结束了
int iNum[]={5,4,8,3,2,9,8,7,5,6};

const int INUM = 10;

void fMark(int n, int h) // n 表示当前标识到n  h 表示还需标识 h个
{
    if (h == 0) {
        long s = 1;
        long num = 0;
        for (int i=0; i<INUM; i++) {
            num = num*10+iNum[i];
            if (iflag[i]) {
                s *= num;
                num = 0;
            }
        }
        if (lMax < s){
            lMax= s;
        }
        return;
    }
    if(n>=INUM-1 ) // 没有空位可标了
        return;
    for (int j=n; j < INUM-h; j++) {
        iflag[j] = 1;
        fMark(j+1, h-1);
        iflag[j] = 0;
    }
    
    
}


int main(int argc, const char * argv[])
{
    fMark(0, 3);
    cout << "乘积最大为:" << lMax << endl;
    return 0;
}