蓝桥杯c/c++ 凑算式 全排列解法

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

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

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

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

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

思路：学个next-permutation像hello world 一样简单

这道题 很多暴力枚举 和递归的解法 都很麻烦 直接全排列几行就搞定（这个函数太强了）

1.暴力枚举 （要写n重循环，反正填空题，倒也不难，就是费手）

#include<iostream>
using namespace std;
int main()
{
	int s=0;
	for(int a=1;a<10;a++)
	for(int b=1;b<10;b++){
		if(a!=b){
			for(int c=1;c<10;c++){
				if(c!=a&&c!=b){
					for(int d=1;d<10;d++){
						if(d!=a&&d!=b&&d!=c){