链接：
https://www.nowcoder.com/acm/contest/116/B
来源：牛客网
来源：牛客网
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld
空间限制：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不重复不遗漏地组成的全部种数。
注意：不要求输出每个表示，只统计有多少表示法！
100 可以表示为这样的形式：100 = 129*67-8543 ， 还可以表示为：100 = 13*489-6257
注意特征：表达式中，数字1~9分别出现且只出现一次（不包含0）。
类似这样的表达式，100 有 20 种表示法。
题目要求：
从标准输入读入一个正整数N(N<1000 * 1000)
程序输出该数字用数码1~9不重复不遗漏地组成的全部种数。
注意：不要求输出每个表示，只统计有多少表示法！
输入描述:
一个正整数N
输出描述:
输出有多少种表示法
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
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));//实现1~9全排列
printf("%d\n",ans);
}
return 0;
}