下一个排列 STL中库函数next_permutation

枚举所有排列的另一个方法是从字典序最小排列开始，不停调用"求下一个排列"的过程。如何求下一个排列呢？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;
}