hdu1716(库函数next_permutation)

xiaoranone

于 2014-10-28 12:34:13 发布

阅读量1.6k

点赞数 1

分类专栏： ACMProblem 文章标签： hdu 组合数学 algorithm

本文链接：https://blog.youkuaiyun.com/fool_ran/article/details/40538533

版权

ACMProblem 专栏收录该内容

111 篇文章

订阅专栏

博客介绍了如何利用C++的库函数next_permutation来解决HDU 1716题目的问题。题目要求列出所有可能的无前导0的4位数排列。代码中首先对输入的数字进行排序，然后通过next_permutation生成并输出所有排列，同时处理首位为0的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目意思：

现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。

注意首位没有前导0

http://acm.hdu.edu.cn/showproblem.php?pid=1716

题目分析：

库函数next_permutation()应用，直接调用库函数，输出时注意前导0，和空格，祥见代码

AC代码：

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    int a[4],ok=0;
    cin>>a[0]>>a[1]>>a[2]>>a[3];
    while(1){
        if(a[0]+a[1]+a[2]+a[3]==0) break;
        sort(a,a+4);//排序
        int k=a[0];
        if(a[0]!=0) cout<<a[0]<<a[1]<<a[2]<<a[3];
        while(next_permutation(a,a+4)){
            if(a[0]==k&&a[0]!=0) cout<<" "<<a[0]<<a[1]<<a[2]<<a[3];
            else{
                if(a[0]!=0){
                    if(k!=0) cout<<endl;//换行
                    cout<<a[0]<<a[1]<<a[2]<<a[3];
                }
                k=a[0];
            }
        }
        cout<<endl;
        cin>>a[0]>>a[1]>>a[2]>>a[3];//只有下次不退出才换行
        if(a[0]+a[1]+a[2]+a[3]!=0) cout<<endl;
    }
    return 0;
}