杨老师的游戏

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

#include<bits/stdc++.h> using namespace std; int main(){ int n; int s[9]={1,2,3,4,5,6,7,8,9}; scanf("%d",&n); int a,b,c; int ans=0; do{ a=b=c=0; for(int i=0;i<9;i++){ a=a*10+s[i];b=0; for(int j=i+1;j<9;j++){ b=b*10+s[j];c=0; for(int k=j+1;k<9;k++) c=c*10+s[k]; if(a*b-c==n){ ans++; } } } }while(next_permutation(s,s+9)); printf("%d\n",ans); }

详情