nyoj32(全排列)
来源:互联网 发布:淘宝xboxone手柄假货 编辑:程序博客网 时间:2024/06/05 15:20
题目意思:
http://acm.nyist.net/JudgeOnline/problem.php?pid=32
找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
- 输入
- 输入n、r。
- 输出
- 按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 - 样例输入
5 3
- 样例输出
543542541532531521432431421321
此题和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(全排列)
- nyoj32
- nyoj32
- nyoj32
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 关于maven常用问题
- AutoCAD dxf 文件保存图元的顺序
- hdu 2819 Swap(二分图匹配)
- Tired should not be having sex
- 稳定和不稳定排序
- nyoj32(全排列)
- CentOS6.3
- 虹膜识别(一)--基于几何特征确定中心点
- c/c++ 表达式求值
- Josephus问题 循环链表
- Quicksort
- wget命令用法详解
- Hdu 5094 Maze(状压dp+bfs)
- 【原创】皇冠店主教你如何打造淘宝爆款,金钱买不到的经验