新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）B 杨老师的游戏【暴力/next-permutation函数/dfs】

链接：https://www.nowcoder.com/acm/contest/116/B
来源：牛客网

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

#include<bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f;
#define ll long long
string s,t;
int a[15];
ll get(ll x,ll y)
{
    ll ans=0;
    for(ll i=x;i<=y;i++)
        ans=ans*10+a[i];
    return ans;
}
int main()
{
    ll n,n1,n2,n3,ans=0;
    for(ll i=1;i<=10;i++) a[i]=i;
    cin>>n;
    do{
    for(ll i=1;i<=7;i++)
        for(ll j=i+1;j<=8;j++)
            if(get(1,i) * get(i+1,j) - get(j+1,9) == n)
                ans++;
    }while(next_permutation(a+1,a+10));
    cout<<ans<<endl;
}