全排列（C++）

 

全排列

Time Limit:1000MS  Memory Limit:65536K
Total Submit:81 Accepted:47

Description

灵活运用

如果你看懂了指导第七题上面的程序，请使用上面程序的方法，完成下面这道题目：

输入一个数 N (0<N<8) ，输出由 1~N 这 N 个数字组成的全排列，按从小到大的顺序。

Input

输入
只有一个数字 N (0<N<8)

Output

输出
由 1~N 这 N 个数字组成的全排列，按从小到大的顺序。

Sample Input

3

 

Sample Output

123

132

213

231

312

321

Hint

提示：可在上一个代码的基础上，用一个 used[10] 数组标记当前这个数字是否使用过。

在完成此题后，用同样的方法完成第 1015 题： Lotto
如果你能将此题和 1015 题完成，则说明你已基本掌握了这种枚举方法。
如果你有问题，请给我发站内邮件。

Tang Qiao @ BNU

Source

 

#include<iostream>
using namespace std;
int n;
int tt[9];

void di(int pt)
{
 int i,j;
 bool judge;

 if(pt>n)
 {
  for(i=1;i<=n;i++)
  {
   cout<<tt[i];
  }
  cout<<endl;
 }

 else
 {
  for(i=1;i<=n;i++)
  {
   judge=false;
   
   for(j=1;j<=pt-1;j++)
    if(i==tt[j]) judge=true;

    if(judge==false){
     tt[pt]=i;
     di(pt+1); 
    }
  }
 }
}
int main()
{
 cin>>n;
 di(1);

    return 0;
}