zoukankan      html  css  js  c++  java
  • NYOJ 19

     

    擅长排列的小明

    时间限制:1000 ms  |  内存限制:65535 KB
    难度:4
     
    描述
    小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
     
    输入
    第一行输入整数N(1<N<10)表示多少组测试数据,
    每组测试数据第一行两个整数 n m (1<n<9,0<m<=n)
    输出
    在1-n中选取m个字符进行全排列,按字典序全部输出,每种排列占一行,每组数据间不需分界。如样例
    样例输入
    2
    3 1
    4 2
    样例输出
    1
    2
    3
    12
    13
    14
    21
    23
    24
    31
    32
    34
    41
    42
    43
    
    #include <iostream>
    using namespace std;
    int n,m;
    int vis[10] = {0},a[10];
    void fun(int i)
    {
        int j,k;
        if(i>m)
        {
            int j;
            for(j=1; j<=m;j++)
                cout<<a[j];
            cout<<endl;
        }
        else
        {
            for(k=1; k<=n; k++)
            {
                if(vis[k]==0)
                {
                    vis[k] = 1;
                    a[i] = k;
                    fun(i+1);
                    vis[k] = 0;
                }
            }
        }
    }        
    int main()
    {
        int i,j,k,T;
        cin>>T;
        while(T--)
        {
            cin>>n>>m;
            fun(1);
        }
        return 0;
    }
    
  • 相关阅读:
    line-height 行高
    CSS菜单横竖布局要点
    鬼吹灯之精绝古城迅雷下载
    sublime less高亮插件
    Swiper说明&&API手册
    jQuery的deferred对象详解
    js中typeof与instanceof的不同用法
    js中apply方法的使用
    Javascript获取当前时间戳的方法
    json对象和json字符串转换方法
  • 原文地址:https://www.cnblogs.com/hxsyl/p/2637561.html
Copyright © 2011-2022 走看看