nyoj32(全排列)

Posted 2020-09-27 ljbguanli

题目意思：

http://acm.nyist.net/JudgeOnline/problem.php?pid=32

找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的全部组合。

输入

输入n、r。

输出

按特定顺序输出全部组合。
特定顺序：每个组合中的值从大到小排列，组合之间按逆字典序排列。

例子输入

5 3

例子输出

543
542
541
532
531
521
432
431
421
321

题目分析：

此题和nyoj19类似，仅仅是须要逆序存值。输出的时候多加一个推断当前值是否递减的函数。

AC代码：

 
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int Judge(string s){//是否递减
    for(int i=0;i<s.size()-1;i++){
        if(s[i]<=s[i+1]) return 0;
    }
    return 1;
}

int main()
{
    int n,r;
    while(cin>>n>>r){
        string s,ss;
        for(int i=n;i>=1;i--) s+=i+‘0‘;
        ss=s.substr(0,r);
        cout<<ss<<endl;
        while(prev_permutation(s.begin(),s.end())){//组合函数
            if(s.substr(0,r)!=ss&&Judge(s.substr(0,r))){//不相等并且递减
                ss=s.substr(0,r);
                cout<<ss<<endl;
            }
        }
    }
    return 0;
}