蓝桥杯03

Posted 2022-03-23 Respect@

/*
凑算式

这个算式中A_I代表19的数字，不同的字母代表不同的数字。

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

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

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

#include <iostream>
#include <cmath>
#include<algorithm>

using namespace std;
int a[]=1,2,3,4,5,6,7,8,9;
int ans;
//     B1      D3E4F5
//A0 + --- + ------- = 10
//     C2      G6H7I8

bool check()
	int x=a[3]*100+a[4]*10+a[5];
	int y=a[6]*100+a[7]*10+a[8];
	if((a[1]*y+a[2]*x)%(y*a[2])==0&&a[0]+(a[1]*y+a[2]*x)/(y*a[2])==10)
		return true;
	else
		return false;
	
 
void f(int k)
	if(k==9)
		if(check())
			ans++;
		 
		for(int i=k;i<9;i++)
			int t=a[i];a[i]=a[k];a[k]=t;
			f(k+1);//递归 
			int t=a[i];a[i]=a[k];a[k]=t;//回溯 
		
	


int main()
//	f(0);
	do
		if(check())
			ans++;
		while(next_permutation(a,a+9));
	
	cout<<ans;
	return 0;