c++3334：【例57.1】字典序第几小

最新推荐文章于 2024-07-12 10:56:01 发布

c++FISH

最新推荐文章于 2024-07-12 10:56:01 发布

阅读量219

点赞数 4

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/yuziqin521/article/details/137383375

版权

该篇文章详细描述了一个C++程序，通过遍历整数数组并使用next_permutation函数生成所有可能的排列，寻找是否有一个排列等于给定的数x，输出满足条件的序列长度。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;
int main()
{
int n=0,x=0,s=0;
cin>>n>>x;
int a[n];
for(int i=0;i<n;i++)
{
a[i]=i+1;
}
do
{
s++;
int t=0;
for(int i=0;i<n;i++)
{
t=t*10+a[i];
}
if(t==x)
{
cout<<s;
return 0;
}
}
while(next_permutation(a,a+n));
}