蓝桥杯算法提高VIP-连接乘积 （C++代码）

解题思路:全排列 唯一就是1的时候有123456789  9的时候有9这个特殊情况

注意事项:

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a[9]={1,2,3,4,5,6,7,8,9};
    cout <<"123456789"<<endl;    //处理一位数*1-9；
    do{
        int t0=a[0],t1=a[1]*10+a[2],t2=a[3]*10+a[4],t3=a[5]*10+a[6],t4=a[7]*10+a[8];        //处理一位数*1-5；
        if(t1==2*t0&&t2==3*t0&&t3==4*t0&&t4==5*t0) cout <<t0<<t1<<t2<<t3<<t4<<endl;
        int x,y,z,q,w;                                     //处理3位数* 1-3
        x=a[0]*100+a[1]*10+a[2];
        y=a[3]*100+a[4]*10+a[5];
        z=a[6]*100+a[7]*10+a[8];
        if(y==2*x&&z==3*x)  cout <<x<<y<<z<<endl;
          //处理4位数*1-2;
         q=a[0]*1000+a[1]*100+a[2]*10+a[3];
         w=a[4]*10000+a[5]*1000+a[6]*100+a[7]*10+a[8];
         if(w==2*q)
         cout <<q<<w<<endl;
    }while(next_permutation(a,a+9));
    return 0;
}