众所周知,在生活中我们经常要生成全排列(就是给定你几个数,生成所有可能的排列)。 当然如果你对于基础知识掌握的比较好,可以用递归的方式(处理字符串),想看分享的话留个言~虽然那么做我也写过,但是还是库函数next_permutation来比较快捷方便。 首先呢,我们需要把需要的库包含进去:
#include<algorithm>
//或者是用万能头文件
#include<bits/stdc++.h>
然后比如说我们要写一个程序来实现:给定你一个数n,要你看看能不能重新排列一下,排出一个质数。如果可以,就输出最小的质数,否则输出-1。(这个题目是我抄的,准备可能弄一个Hydro框架的OJ,添加一点题目~) 那么判断质数很容易:
#include<bits/stdc++.h>
using namespace std;
bool IsPrime(int x){
        if(x<2) return false;
        for(int i=2;i<x/i;i++){
         }
}
未完待续~
此作者没有提供个人介绍
最后更新于 2025-02-23