下一個排列 STL中庫函式next_permutation
阿新 • • 發佈:2019-01-08
列舉所有排列的另一個方法是從字典序最小排列開始,不停呼叫"求下一個排列"的過程。如何求下一個排列呢?C++的STL中提供了一個庫函式next_permutation。
#include<cstdio> #include<algorithm> //包含next_permutation using namespace std; int main() { int n,p[10],b=0; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&p[i]); sort(p,p+n); //排序,得到p的最小序列 do{ for(int i=0;i<n;i++) { printf("%d\t",p[i]); //輸出排列p } b++; printf("\n"); }while(next_permutation(p,p+n)); //求下一個排列 printf("全排列的個數%d",b); return 0; }
2016 第七屆藍橋杯 c/c++ B組省賽真題
湊算式
比如:
6+8/3+952/714 就是一種解法,
5+3/1+972/486 是另一種解法。
這個算式一共有多少種解法?
注意:你提交應該是個整數,不要填寫任何多餘的內容或說明性文字。
這個算式中A~I代表1~9的數字,不同的字母代表不同的數字。
解題思路
利用c++中的全排列函式全排列一下1-9,然後條件判斷一下就可以了。
答案為29
#include <cstdio> #include <algorithm> using namespace std; int main(){ // a,b,c,d,e,f,g,h,i int a[10]={1,2,3,4,5,6,7,8,9},count=0; do{ int ghi=(a[6]*100+a[7]*10+a[8]); int def=a[3]*100+a[4]*10+a[5]; if((a[0]*a[2]*ghi)+(a[1]*ghi)+(def*a[2])==10*a[2]*ghi){ count++; printf("%d+%d/%d+%d%d%d/%d%d%d=10\n",a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8]); } }while(next_permutation(a,a+9)); printf("cout:%d\n",count); return 0; }