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