杨老师给同学们玩个游戏，要求使用乘法和减法来表示一个数，他给大家9张卡片，然后报出一个数字，要求大家用表达式的形式来表示出这个数
100 可以表示为这样的形式：100 = 129*67-8543 ， 还可以表示为：100 = 13*489-6257
注意特征：表达式中，数字1~9分别出现且只出现一次（不包含0）。
类似这样的表达式，100 有 20 种表示法。
题目要求：
从标准输入读入一个正整数N(N<1000 * 1000)
程序输出该数字用数码1~9不重复不遗漏地组成的全部种数。
注意：不要求输出每个表示，只统计有多少表示法！

一个正整数N

输出有多少种表示法

100

20

注意只有一个乘法和一个减法，*号保证在-的前面

注意只有一个乘法和一个减法，*号保证在-的前面

题意：中文题

思路：签到题，直接暴力搜索：
代码：

#include<bits/stdc++.h>

using namespace std;

#define ll long long

int flag[];

int sum;

int n;

string shuzi[]={"","","","","","","","","",""};

void dfs(int num,string s){

        if(num==){

                //cout<<"s=="<<s<<endl;

                for(int i=;i<;i++){

                        int num1=;

                        int num2=;

                        int num3=;

                        for(int k=;k<=i;k++){

                                num1=num1*+s[k]-'';

                        }

                        for(int j=i+;j<;j++){

                                num2=num3=;

                                for(int l=i+;l<j;l++){

                                       num2=num2*+s[l]-'';

                                }

                                for(int p=j;p<;p++){

                                        num3=num3*+s[p]-'';

                                }

                                //cout<<"num1=="<<num1<<"  num2=="<<num2<<" num3=="<<num3<<endl;

                                if((num1*num2-num3)==n)sum++;

                        }

                }

                return;

        }

        for(int i=;i<=;i++){

                if(flag[i]==){

                        string ss=s+shuzi[i];

                        flag[i]=;

                        dfs(num+,ss);

                        flag[i]=;

                }

        }

}

int main()

{

        cin>>n;

        sum=;

        memset(flag,,sizeof(flag));

        string s="";

        dfs(,s);

        cout<<sum<<endl;

        return ;

}