数字排列问题

2013年11月30日2,8930

题目描述

列出所有从数字1到数字n的连续自然数的排列，要求所产生的任一数字序列中不允许出现重复的数字。

输入

输入：n（1<=n<=9）

输出

由1~ n组成的所有不重复的数字序列，每行一个序列。输出的每个数字均占5位场宽。

样例输入

样例输出

1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1

代码

#include<cstdio>
#include<iostream>
using namespace std;
int a[10],used[10];
int n;
void print()
{
    for(int i=1;i<=n;i++)
    {
        printf("%5d",a[i]);
    }
    cout<<endl;
}
void search(int k)
{
    for(int i=1;i<=n;i++)
    {
        if(used[i]==0){used[i]=1;a[k]=i;search(k+1);used[i]=0;}
    }
    if(k==n)print();
}
int main()
{
    cin>>n;
    search(1);
    return 0;
}

#include<cstdio>

#include<iostream>

using namespace std;

int a[10],used[10];

int n;

void print()

{

for(int i=1;i<=n;i++)

{

printf("%5d",a[i]);

}

cout<<endl;

}

void search(int k)

{

for(int i=1;i<=n;i++)

{

if(used[i]==0){used[i]=1;a[k]=i;search(k+1);used[i]=0;}

}

if(k==n)print();

}

int main()

{

cin>>n;

search(1);

return 0;

}

« NOIP2001数的划分「CODEVS1116」四色问题 »

hzwer.com _ Home | http://hzwer.com

数字排列问题

题目描述

输入

输出

样例输入

样例输出

代码

分类目录

热门文章

Myfriends

近期评论