蓝桥杯第七届A组——随意组合

随意组合

小明被绑架到X星球的巫师W那里.

其时，W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7)
他命令小明从一组数据中分别取数与另一组中的数配对，共配成4对（组中的每个数必被用到）。
小明的配法是：{(8,7),(5,6),(3,4),(2,1)}


巫师凝视片刻，突然说这个配法太棒了！


因为：
每个配对中的数字组成两位数，求平方和，无论正倒，居然相等：
87^2 + 56^2 + 34^2 + 21^2  =  12302
78^2 + 65^2 + 43^2 + 12^2  =  12302


小明想了想说：“这有什么奇怪呢，我们地球人都知道，随便配配也可以啊！”
{(8,6),(5,4),(3,1),(2,7)}


86^2 + 54^2 + 31^2 + 27^2 = 12002
68^2 + 45^2 + 13^2 + 72^2 = 12002


巫师顿时凌乱了。。。。。


请你计算一下，包括上边给出的两种配法，巫师的两组数据一共有多少种配对方案具有该特征。
配对方案计数时，不考虑配对的出现次序。
就是说：
{(8,7),(5,6),(3,4),(2,1)}
与
{(5,6),(8,7),(3,4),(2,1)}
是同一种方案。

注意：需要提交的是一个整数，不要填写任何多余内容（比如，解释说明文字等）

答案：24

这道题如果会用全排列函数的话就十分简便了

next_permutation：求下一个排列组合

头文件：#include<algorithm>

函数模板：next_permutation(arr, arr+size);
参数说明：
　　arr： 数组名
　　size：数组元素个数
函数功能： 返回值为bool类型，当当前序列不存在下一个排列时，函数返回false，否则返回true，排列好的数在数组中存储
注意：在使用前需要对欲排列数组按升序排序，否则只能找出该序列之后的全排列数。

　　　　比如，如果数组num初始化为2,3,1，那么输出就变为了：{2 3 1} {3 1 2} {3 2 1}

代码：

#include<bits/stdc++.h>


using namespace std;


int f(int x)
{
int m = 0;
m += x / 10;
m += (x%10)*10;
return m;
}
int main()
{
int arr1[4] = {2, 3, 5, 8};
int arr2[4] = {1, 4, 6, 7};
int tmp = 1, a, b, c, d, sum1, sum2, ans;
ans = 0;
while(tmp)
{
a = arr1[0]*10 + arr2[0];
b = arr1[1]*10 + arr2[1];
c = arr1[2]*10 + arr2[2];
d = arr1[3]*10 + arr2[3];
sum1 = a*a + b*b +c*c + d*d;
sum2 = f(a)*f(a) + f(b)*f(b) + f(c)*f(c) + f(d)*f(d);
if(sum1 == sum2)
   ans++;
tmp = next_permutation(arr1, arr1+4);
next_permutation(arr2, arr2+4);
}
printf("%d\n", ans);
return 0;
}