枚举法--搭积木--蓝桥杯

有两种解法：一种不优化，就是一个全排列的问题，然后限制条件

#include <iostream>
#include <algorithm>
using namespace std;
int a[10]={0,1,2,3,4,5,6,7,8,9};
int is()
{
    if(a[0] < a[1] && a[0] < a[2] && a[1] < a[3] && a[1] < a[4] && a[2] < a[4] && a[2] < a[5] && a[3] < a[6] && a[3] < a[7] && a[4] < a[7] && a[4] < a[8] && a[5] < a[8] && a[5] < a[9])
    return 1;
    else 
    return 0;
}
int main()
{
    
    int sum=0;
    for(int i=0;i<10*9*8*7*6*5*4*3*2;i++)
    {
        if(is())
        sum++;
        next_permutation(a,a+10);
    }
    cout<<sum;
    return 0;
}

解法二：优化算法

创新点：把这个转化成二维数组，这样的话在判断时候不用把这些都都写出来，只需要把b[i][j]和b[i+1][j] 还有b[i+1][j+1]进行比较就行 一旦发现比下面的大扥情况，就返回0，退出，否则返回1

#include <iostream>
#include <algorithm>
using namespace std;
int a[10]={0,1,2,3,4,5,6,7,8,9};
int is()
{
    int b[4][4];
    int k=0;
    for(int i=0;i<4;i++)
    {
        for(int j=0;j<=i;j++)
        {
            b[i][j]=a[k++];
        }
    }
    for(int i=0;i<3;i++)
    {
        for(int j=0;j<=i;j++)
        {
            if(b[i][j]>=b[i+1][j]||b[i][j]>=b[i+1][j+1])
            {
                    return 0;

            }
        }
    }
        return 1;
}
int main()
{
    
    int sum=0;
    for(int i=0;i<10*9*8*7*6*5*4*3*2;i++)
    {
        if(is())
        sum++;
        next_permutation(a,a+10);
    }
    cout<<sum;
    return 0;
}