算法题每日一练---第12天（算式900）

休言女子非英物，夜夜龙泉壁上鸣。这篇文章主要讲述算法题每日一练---第12天：算式900相关的知识，希望能为你提供帮助。
一、问题描述小明的作业本上有道思考题：
看下面的算式：

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

其中的小方块代表 0 ~ 9 的数字，这 10 个方块刚好包含了 0 ~ 9 中的所有数字。注意：0 不能作为某个数字的首位。
小明经过几天的努力，终于做出了答案！如下：

(5012-4987)*36=900

用计算机搜索后，发现还有另外一个解，本题的任务就是：请你算出这另外的一个解。
注意：输出格式需要与示例严格一致；括号及运算符号不要用中文输入法；整个算式中不能包含空格。
二、题目要求运行限制

最大运行时间：1s
最大运行内存: 128M 三、问题分析题目要求使用0~9十个数字，不能重复使用每一个数字都需要用到，0不能作为首元素完成一个等式。首先，问题规模不是很大，只有10个数字，排成不同的序列，判断是否满足上述条件。

所以，我们使用全排列来解决这个问题。定义一个数组a[10]存储10个数字。
全排列公式：

dowhile(next_permutation(a,a+10));

全排列公式头文件algorithm，或者使用万能头文件bits/stdc++.h
拓展

不足两位时补0，可以使用%02d，不足两位前面补0，可以判断首位为0的情况
%d是int普通的存储，%2d按宽度为2，采用右对齐方式输出，若数据位数不到2位，则左边补空格

四、编码实现【算法题每日一练---第12天（算式900）】```c++
#include< iostream>
#include< algorithm> //全排列头文件
using namespace std;
int main()

int i,n=10,a[10]; //初始化定义数组
for(i=0; i< 10; i++)//循环给数组a赋值
a[i]=i; //赋值
do

int x=1000a[0]+100a[1]+10a[2]+a[3]; //第一个数
int y=1000a[4]+100a[5]+10a[6]+a[7]; //第二个数
int z=10a[8]+a[9]; //第三个数
if((x-y)z==900)//if条件判断

printf(" %04d%04d%02d \\n" ,x,y,z); //输出符合条件的结果

while(next_permutation(a,a+n)); //全排列列出所有结果
return 0;

## 五、输出结果 501249873660485973127153692804不满足条件，舍去 ![1.png](https://s4.51cto.com/images/blog/202203/24081946_623bb922c373b18346.png?x-oss-process=image/watermark,size_14,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_20,type_ZmFuZ3poZW5naGVpdGk=)