蓝桥杯-凑算式（2016-B-3）

最新推荐文章于 2021-04-06 22:34:23 发布

Mr 种马

最新推荐文章于 2021-04-06 22:34:23 发布

阅读量658

点赞数

分类专栏： C++蓝桥杯真题解析-B组

本文链接：https://blog.csdn.net/lz970704/article/details/105209043

版权

C++蓝桥杯真题解析-B组专栏收录该内容

28 篇文章 4 订阅

订阅专栏

标题：凑算式
A+B/C+DEF/GHI=10
这个算式中A-I代表1到9的数字，不同的字母代表不同的数字。

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

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

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

#include <iostream>
#include <algorithm>
using namespace std;
bool check(int a[]){//通分后比较 
	int l=a[1]*(a[6]*100+a[7]*10+a[8])+a[2]*(a[3]*100+a[4]*10+a[5]);
	int r=(10-a[0])*a[2]*(a[6]*100+a[7]*10+a[8]);
	if(l==r){
		return true;
	}
	return false;
}
int main(){
	int ans=0;
	int a[]={1,2,3,4,5,6,7,8,9};
	do{
		if(check(a)){
			ans++;
		}
	}while(next_permutation(a,a+9));//数组全排列 
	cout<<ans<<endl;
	
	return 0;
}