zoukankan      html  css  js  c++  java
  • 51Nod--1384全排列

    1384 全排列
    基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注
    给出一个字符串S(可能又重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = “1312”,
    输出为:

    1123
    1132
    1213
    1231
    1312
    1321
    2113
    2131
    2311
    3112
    3121
    3211
    Input
    输入一个字符串S(S的长度 <= 9,且只包括0 - 9的阿拉伯数字)
    Output
    输出S所包含的字符组成的所有排列
    Input示例
    1312
    Output示例
    1123
    1132
    1213
    1231
    1312
    1321
    2113
    2131
    2311
    3112
    3121
    3211

    C++ next_permutation 的练习吧

    实现:

    #include <bits/stdc++.h>
    
    using namespace std;
    
    string s;
    int num[10];
    
    int main() {
        while(cin >> s) {
            int len = s.length();
            for(int i = 0; i < len; ++i) {
                num[i] = s[i] - '0';
            }
            sort(num, num + len);
            do {
                for(int i = 0; i < len ; ++i) {
                    cout << num[i];
                }
                cout << endl;
            } while(next_permutation(num, num + len));
        }
    }
    
  • 相关阅读:
    javascript基础
    杂谈
    六大设计原则
    MVC的理解
    不错的资源哦
    平时你从哪里获取前端知识?
    网站背景平铺
    js 获取节点
    自适应后的页面用户点击后会放大
    innerHTML的运用
  • 原文地址:https://www.cnblogs.com/aoxuets/p/5506850.html
Copyright © 2011-2022 走看看