首页 > 代码库 > C语言 · 排列数
C语言 · 排列数
算法提高 排列数
时间限制:1.0s 内存限制:256.0MB
问题描述
0、1、2三个数字的全排列有六种,按照字母序排列如下:
012、021、102、120、201、210
输入一个数n
求0~9十个数的全排列中的第n个(第1个为0123456789)。
012、021、102、120、201、210
输入一个数n
求0~9十个数的全排列中的第n个(第1个为0123456789)。
输入格式
一行,包含一个整数n
输出格式
一行,包含一组10个数字的全排列
样例输入
1
样例输出
0123456789
数据规模和约定
0 < n <= 10!
1 #include<stdio.h> 2 #include<string.h> 3 long long n,sum; 4 int label[10];//用来标记数字i是否被用了,即是否已被放在了排列中 5 int a[10]; 6 void SouSuo(int pos){ 7 if(pos==10){ //表示当前数组a中已有10个数字 8 sum++; 9 if(sum==n){ 10 for(int i=0; i<10; i++) 11 printf("%d",a[i]); 12 } 13 } 14 for(int i=0; i<=9; i++){//枚举数字0到数字9 15 if(!label[i]){//若数字i还没被放在当前排列中 16 a[pos]=i;//将i赋给当前排列a数组的第pos位置 17 label[i]=1;//数字i已放入排列中,标记为1 18 SouSuo(pos+1);//继续搜索下一个位置 19 label[i]=0;//清除标记 20 } 21 } 22 } 23 int main(){ 24 scanf("%d",&n); 25 if(n==0){ 26 return 0; 27 } 28 memset(label,0,sizeof(label));//给标记赋初值0 29 sum=0; 30 SouSuo(0); 31 return 0; 32 }
C语言 · 排列数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。