面试题28—相关题目

题目：输入一个含有8个数字的数组，判断有没有可能把这8个数字分别放到正方体8个顶点，使得正方体上三组相对的面上的4个顶点的和相等。

代码示例：

#include<iostream>#include<string>#include<iomanip>using namespace std;void swap(int &c1,int &c2){int temp = c1;c1 = c2;c2 = temp;}void PrintAllKinds(int a[], int from, int to){if (a == NULL)return;if (from == to){if ((a[0] + a[1] + a[2] + a[3] == a[4] + a[5] + a[6] + a[7])&& (a[0] + a[2] + a[4] + a[6] == a[1] + a[3] + a[5] + a[7])&& (a[0] + a[1] + a[4] + a[5] == a[2] + a[3] + a[6] + a[7])){for (int i = 0; i <= to; i++)cout << a[i];cout << endl;}}else{for (int i = from; i <= to; i++){swap(a[from], a[i]);PrintAllKinds(a, from + 1, to);swap(a[from], a[i]);}}}int main(){int const n = 8;int a[n] = { 1,4,6,3,6,4,3,1};int from = 0;int to = n-1;PrintAllKinds(a, from, to);}