凑算式--全排列

题目描述

这个算式中A-I代表1~9的数字，不同的字母代表不同的数字。
比如：
6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法？
输出
输出一个整数表示答案

解析：因为A-I分别表示1-9不同的数字。
所以我们可以将1-9进行全排列。
如果满足上述算式就加一，最终可以求得有多少种情况。
涉及知识点：全排列
输入顺序从大到小：prev_permutation
输入顺序从小到大：next_permutation

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int map[]={9,8,7,6,5,4,3,2,1};//将9个数放入数组里面
int cnt=0;
int main()
{
    do
    {
       if (map[0]*1.0+(map[1]*1.0/map[2]*1.0)+(map[3]*100+map[4]*10.0+map[5])/(map[6]*100+map[7]*10.0+map[8])*1.0==10)//如果满足条件就加1
        {
            cnt++;
        }   
    }while(prev_permutation(map,map+9));//进行全排列
    printf("%d\n",cnt);//输出最终结果
    return 0;
}