当前位置: 代码迷 >> 综合 >> 欧拉计划24--Lexicographic permutations
  详细解决方案

欧拉计划24--Lexicographic permutations

热度:44   发布时间:2023-11-25 20:56:55.0

字典序排列

排列指的是将一组物体进行有顺序的放置。例如,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;
}

 

  相关解决方案