题目:
注:蓝桥杯2016年省赛C++A组第6题
请填写表示方案数目的整数。
题解:
由题可知这是一道全排列问题,因此我们可以使用c++的next_permutation函数对于1-13的数字进行全排列即可,并每次排列判断是否满足题意。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
代码:
方法1(c++):
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
int ans = 0;
int a[13]={1,2,3,4,5,6,7,8,9,10,11,12,13};//由于本身就是一种排列方式,所以先判断,所以使用do-while循环
do{
if(a[0]+a[1]==a[2]&&a[3]-a[4]==a[5]&&a[6]*a[7]==a[8]&&a[9]%a[10]==0 &&a[9]/a[10]==a[11])
ans++;
}
while(next_permutation(a,a+13));//开始为从小到大排列,因此此时可以输出全排列
cout<<ans<<endl;
return 0;
}