20200229之算式900 （全排列 枚举 填空）

标题：算式900

小明的作业本上有道思考题：

看下面的算式：

(□□□□-□□□□)*□□=900

其中的小方块代表0~9的数字，这10个方块刚好包含了0~9中的所有数字。
注意：0不能作为某个数字的首位。

小明经过几天的努力，终于做出了答案！如下：
(5012-4987)*36=900

用计算机搜索后，发现还有另外一个解，本题的任务就是：请你算出这另外的一个解。

注意：提交的格式需要与示例严格一致；
括号及运算符号不要用中文输入法；
整个算式中不能包含空格。

注意：机器评卷，不要填写任何多余的内容，比如说明文字。

特别强调了一个函数的使用：next-permutation
使用要包含algorithm头文件

#include <bits/stdc++.h>
using namespace std;
//答案：6048597312
int a[11];
int main(){
	for(int i=0;i<=9;i++)
		a[i]=i;
	do{
		if(a[0]==0||a[4]==0||a[8]==0)
			continue;   //退出这次循环
		if(((a[0]*1000+a[1]*100+a[2]*10+a[3])-(a[4]*1000+a[5]*100+a[6]*10+a[7]))*(a[8]*10+a[9])==900){
			for(int i=0;i<=9;i++)
				printf("%d",a[i]);
			printf("\n");
		}
	}while(next_permutation(a,a+10)); //10代表参与排序的长度 
	return 0; 
}