蓝桥杯省赛-凑算式

题目描述

 

 


这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?

输出

输出一个整数表示答案
#include<iostream>
#include<algorithm>
using namespace std;
int a[9]={1,2,3,4,5,6,7,8,9};
int main()
{
    int res=0;
    do
    {
        int A=a[0];
        int B=a[1];
        int C=a[2];
        int DEF=a[3]*100+a[4]*10+a[5];
        int GHI=a[6]*100+a[7]*10+a[8];
        if(A*C*GHI+GHI*B+C*DEF==10*C*GHI)
        {
            res++;
        }
        
        
    }while(next_permutation(a,a+9));
    cout<<res;
    return 0;
}

 

 
posted @ 2021-04-13 22:42  只配吃三碗饭  阅读(76)  评论(0)    收藏  举报