题解 1578: 蓝桥杯算法提高VIP-阮小二买彩票

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

筛选

旋桜-next_permutation函数的运用与注意事项

next_permutation是algorithm头文件的函数作用:给定一个序列全排列(前提是该序列已经有序)注意事项:如果要实现真全排,那么请用do-while循环~~开始用while循环莫名WA,发现样例输出少了一个~~好了有了以上知识储备结合set容器解题上代码```cpp#include#i

蓝桥杯算法提高VIP-阮小二买彩票 (C语言代码)

解题思路:使用全排列函数next_permutation()可以很容易实现。把输入的数据先拆分成每一位保存到数组中,然后排序,再使用全排列函数next_permutation()输出即可。参考代码:#include#defineN9usingnamespacestd;in

蓝桥杯算法提高VIP-阮小二买彩票 (C++代码)

解题思路:虽然next_permutation什么的可以直接出,写一下的话就用DFS枚举,好在数据量不大,vis数组的加入会损失一些性能。最后结果用set保存排序和唯一性判断都免了注意事项:参考代码:#define_CRT_SECURE_NO_WARNINGS#include#in