#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;
}