凑算式 全排列 【蓝桥杯真题】（c++实现）

凑算式

       B    DEF
A + — + ------- = 10
      C     GHI

这个算式中A~I代表1-9的数字，不同的字母代表不同的数字。

比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。

这个算式一共有多少种解法？

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

我的思路

• 通过题目可以将A-I置换为长度为9的数组，将该数组全排列后，生成一组数字，代入算式中，如果答案正确则记录。
• 需要注意点是有的解法可能分开就除不尽，比如6+8/3+952/714，8/3和952/714均除不尽，但是通分后（8乘714+3乘952）/（3*714）=4能除尽，所以该题中算式需要通分。

算法展示

自定义全排列：

#include <iostream>

using namespace std;
int AL []= {1,2,3,4,5,6,7,8,9};
int ans = 0;
void check_Ans(){//检查答案是否正确 
	int D_F = AL[3]*100+AL[4]*10+AL[5];
	int G_I = AL[6]*100+AL[7]*10+AL[8];
	int P_S = AL[1]*G_I+AL[2]*D_F; //通分后分子 
	int P_P = AL[2]*G_I; //通分后分母 
	//必须满足（B*GHI+C*DEF)%(C*GHI）能除尽 并且 满足公式要求 
	if(P_S%P_P==0&&(AL[0]+P_S/P_P)==10)ans++;
}
void upAL(int st)//开始位置（递归）
{
	if(st==9)check_Ans();//检查目前的组合是否符合结果  
	
	for(int i = st;i<9;i++)
	{
		{//局部语句块(交换排列） 
			int p = AL[st];
			AL[st] = AL[i];
			AL[i] = p; 
		}
		upAL(st+1);
		{//局部语句块(回溯交换） 
			int p = AL[st];
			AL[st] = AL[i];
			AL[i] = p; 
		}
	}
} 
int main()
{
	//AL全排列后匹配答案
	upAL(0); 
	
	cout<<ans<<endl;	
	return 0;
}

使用algorithm头文件全排列：

#include <iostream>
#include <algorithm>
using namespace std;
int AL []= {1,2,3,4,5,6,7,8,9};
int ans = 0;
void check_Ans(){//检查答案是否正确 
	int D_F = AL[3]*100+AL[4]*10+AL[5];
	int G_I = AL[6]*100+AL[7]*10+AL[8];
	int P_S = AL[1]*G_I+AL[2]*D_F; //通分后分子 
	int P_P = AL[2]*G_I; //通分后分母 
	//必须满足（B*GHI+C*DEF)%(C*GHI）能除尽 并且 满足公式要求 
	if(P_S%P_P==0&&(AL[0]+P_S/P_P)==10)ans++;
}
int main()
{
	//AL全排列后匹配答案
	while(next_permutation(AL,AL+9))check_Ans();

	cout<<ans<<endl;	
	
	return 0;
}

上文链接：日志统计 巧用Vector,map 【蓝桥杯真题】（c++实现）