蓝桥杯算法提高VIP-阮小二买彩票 （C语言代码）

解题思路:使用全排列函数next_permutation()可以很容易实现。把输入的数据先拆分成每一位保存到数组中，然后排序，再使用全排列函数next_permutation()输出即可。

参考代码:

#include<bits/stdc++.h>
#define N 9
using namespace std;
int main()
{
    int n,i=0,k;
	int a[N];
	scanf("%d",&n);
	while(n!=0)
	{
		a[i++]=n%10;
		n=n/10;
	} 
	k=i;
	sort(a,a+k);
	do
	{
		for(i=0;i<k;i++)
			printf("%d",a[i]);
		printf("\n");		
	}while(next_permutation(a,a+k));
	return 0;
}