（七省）蓝桥真题 寒假作业

6.寒假作业

现在小学的数学题目也不是那么好玩的。

看看这个寒假作业：

   □ + □ = □

   □ - □ = □

   □ × □ = □

   □ ÷ □ = □

每个方块代表1~13中的某一个数字，但不能重复。

比如：

 6  + 7 = 13

 9  - 8 = 1

 3  * 4 = 12

 10 / 2 = 5

以及：

 7  + 6 = 13

 9  - 8 = 1

 3  * 4 = 12

 10 / 2 = 5

就算两种解法。（加法，乘法交换律后算不同的方案）

你一共找到了多少种方案？

请填写表示方案数目的整数。

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

64

#include <iostream>
#include <math.h>
using namespace std;

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int arr[13] = {1,2,3,4,5,6,7,8,9,10,11,12,13};
int count = 0;

bool is_ok()
{
	if(arr[9] / arr[10] != arr[11] || arr[9] % arr[10] != 0) 
            return 0;
	return 1;
}

void permutation(int arr[], int begin, int end)
{
	if(begin == 3 && ( arr[0] + arr[1] != arr[2] )) return;
	if(begin == 6 && ( arr[3] - arr[4] != arr[5] )) return;
	if(begin == 9 && ( arr[6] * arr[7] != arr[8] )) return;
	if(begin == end)
	{
		if(is_ok())
		{
			count++;
		}
	}
	for(int i = begin; i <= end; i++)
	{
		swap(arr[begin],arr[i]);
		permutation(arr,begin+1,end);
		swap(arr[begin],arr[i]);
	}
}
int main() {
	
	permutation(arr,0,12);
	cout<<count<<endl;
    return 0;
}