nyoj32(全排列)
題目意思：
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;
}
nyoj32(全排列)