码迷,mamicode.com
首页 > 其他好文 > 详细

hdu1716(库函数next_permutation)

时间:2017-06-30 21:11:58      阅读:190      评论:0      收藏:0      [点我收藏+]

标签:cstring   cst   不同   http   ret   else   意思   data-   tracking   

题目意思:

现有四张卡片,用这四张卡片能排列出非常多不同的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;
}




hdu1716(库函数next_permutation)

标签:cstring   cst   不同   http   ret   else   意思   data-   tracking   

原文地址:http://www.cnblogs.com/yxysuanfa/p/7100548.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!