欧拉计划24--Lexicographic permutations

最新推荐文章于 2023-08-03 14:37:14 发布

原创最新推荐文章于 2023-08-03 14:37:14 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Lexicographic permutations

欧拉计划专栏收录该内容

30 篇文章

订阅专栏

本文探讨了字典序排列的概念，并通过一个具体实例展示了如何找出数字0到9的字典序排列中第1百万位的排列。使用C++代码实现了next_permutation函数，遍历所有可能的排列组合直到找到目标位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字典序排列

排列指的是将一组物体进行有顺序的放置。例如，3124是数字1、2、3、4的一个排列。如果把所有排列按照数字大小或字母先后进行排序，我们称之为字典序排列。0、1、2的字典序排列是：

012 021 102 120 201 210

数字0、1、2、3、4、5、6、7、8、9的字典序排列中第一百万位的排列是什么？

结果：2783915460

#include<iostream>
#include<algorithm>
using namespace std;

long long a[10]={0,1,2,3,4,5,6,7,8,9};

int main()
{
	int temp = 0;
	do{
		temp++;
		if(temp==1000000){
			for(int i=0;i<10;i++){
				cout<<a[i];
			}
			break;
		}
	}while(next_permutation(a,a+10));
	return 0;
}