[蓝桥杯2016决赛]随意组合 （全排列+思维）

这种全排列的方式第一次见。。。
被难住了。

思路：

由图易知当第一组为(2,1)时，共有6种情况，而第一组共有4种可能，所以总共有6x4=24种可能。
而且易知：一组数据不动，另一组数据全排列即可。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int a[]= {2,3,5,8};
int b[]= {1,4,6,7};
int num[1000000];
int main()
{
    int ans=0;
    do
    {
        int num1=(a[0]*10+b[0])*(a[0]*10+b[0])+(a[1]*10+b[1])*(a[1]*10+b[1])+(a[2]*10+b[2])*(a[2]*10+b[2])+(a[3]*10+b[3])*(a[3]*10+b[3]);
        int num2=(a[0]+b[0]*10)*(a[0]+b[0]*10)+(a[1]+b[1]*10)*(a[1]+b[1]*10)+(a[2]+b[2]*10)*(a[2]+b[2]*10)+(a[3]+b[3]*10)*(a[3]+b[3]*10);
        if(num1==num2) ans++;
    }while(next_permutation(b,b+4));
    printf("%d\n",ans);

    return 0;
}