题解 1526: 蓝桥杯算法提高VIP-排列式

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

全排列next_permuntation()(sf12e)

解题思路:注意事项:参考代码:#includeusingnamespacestd;inta[9]={1,2,3,4,5,6,7,8,9};//7254=39*186//4+2+3=9//1000=10*100//4+2+3=9//4800=4*1200//4+1+4=9i

python-排列式

解题思路:分析:积、乘数1、乘数2,的位数之和为9如此积只能为4位数。一个四位数可以分解为:①一个1位数*一个4位数②一个2位数*一个3位数如果积不是4位数,那么积、乘数1、乘数2,的位数之和得不到9确定积为四位数之后,积的范围为[1234,9876],遍历检查就可以了。

蓝桥杯算法提高VIP-排列式(不使用全排列,简单易理解)

解题思路:经过简单分析,就能知道第一个数只可能是四位数,因为从小到大输出的原因,第二个数只可能是个位数或者两位数,第三个数不用遍历直接相除得到,a将第一个数和第二个数直接暴力枚举,然后判断是否满足每个数都只出现一次的条件,时间复杂度O(1e6)注意事项:注意只能出现1-9,

1526: 蓝桥杯算法提高VIP-排列式--C语言dfs

```c#include//分析可知等式左边+右边要等于9位数右边必须是2位的被乘数乘以3位的乘数(按乘数小的排)//或者右边必须是1位的被乘数乘以4位的乘数intnum[9];//用来存储从左到右9个数boolvis[9];//1-9的使用状态intleft,