更新时间:2022-10-11 18:05:24
小明的作业本上有道思考题:
看下面的算式:
(□□□□-□□□□)*□□=900
其中的小方块代表 0 ~ 9 的数字,这 10 个方块刚好包含了 0 ~ 9 中的所有数字。 注意:0 不能作为某个数字的首位。
小明经过几天的努力,终于做出了答案!如下:
(5012-4987)*36=900
用计算机搜索后,发现还有另外一个解,本题的任务就是:请你算出这另外的一个解。
注意:输出格式需要与示例严格一致; 括号及运算符号不要用中文输入法; 整个算式中不能包含空格。
题目要求使用0~9十个数字,不能重复使用每一个数字都需要用到,0不能作为首元素完成一个等式。首先,问题规模不是很大,只有10个数字,排成不同的序列,判断是否满足上述条件。
所以,我们使用全排列来解决这个问题。定义一个数组a[10]存储10个数字。
全排列公式:
do { }while(next_permutation(a,a+10));
全排列公式头文件algorithm,或者使用万能头文件bits/stdc++.h
拓展
5012 4987 36
6048 5973 12
7153 6928 04 不满足条件,舍去