新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）B-杨老师的游戏(暴力)

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

杨老师的游戏

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
 64bit IO Format: %lld

题目描述

杨老师给同学们玩个游戏，要求使用乘法和减法来表示一个数，他给大家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

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

解题思路：这道题主要用到了一个全排列函数next_permutation(a, a+n); => 作用就是对数组a里面的n个元素进行全排列，然后就枚举*和-的位置，算出乘号和减号前后的数值，就可以了。感觉新疆的这次比赛都是考各种骚操作。

全排列算法： https://blog.csdn.net/I_believe_CWJ/article/details/80159077

AC代码：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<queue>
#include<map>
#define bug printf("--------");
using namespace std;
typedef long long LL;
const int INF = 1e9;
 
int n;
 
int main()
{
    while(~scanf("%d", &n)) {
        int ans = 0;
        int a[10]={1,2,3,4,5,6,7,8,9};
        do {
            for(int i = 1; i <= 7; i ++) { //枚举*号的位置
                int s1 = 0;
                for(int j = 0; j < i; j ++) {
                    s1 = s1*10 + a[j];
                }
                for(int u = i+1; u <= 8; u ++) { //枚举-号的位置
                    int s2 = 0;
                    for(int v = i; v < u; v ++) {
                        s2 = s2*10 + a[v];
                    }
                    int s3 = 0;
                    for(int k = u; k < 9; k ++) {
                        s3 = s3*10 + a[k];
                    }
                    if(s1*s2 - s3 == n) ans ++;
                }
            }
        }while(next_permutation(a,a+9)); //骚操作
        printf("%d\n", ans);
    }
    return 0;
}