hdu1716

最新推荐文章于 2024-08-25 14:30:00 发布

Stayaccept

最新推荐文章于 2024-08-25 14:30:00 发布

阅读量806

点赞数

CC 4.0 BY-SA版权

分类专栏：奇思妙想系列

本文链接：https://blog.youkuaiyun.com/stay_accept/article/details/48189567

奇思妙想系列专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种使用C++实现的算法，该算法接收四个数字作为输入，并通过全排列输出所有可能组成的数字，同时确保输出的数字不重复且相同千位数的数字在同一行显示。代码利用了STL中的next_permutation函数来简化全排列过程。

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

链接：点击打开链接

题意：给出四个数字，全排列输出所有组成后的数字，重复的不输出，千位相同的输出在同一行

代码：

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
using namespace std;
int a[5],b[50];
int main(){
    int i,k,sign,temp;
    temp=0;
    while(scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3])!=EOF&&(a[0]||a[1]||a[2]||a[3])){
        k=1;
        memset(b,0,sizeof(b));
        if(temp)                                                //一直PE看了disscuss之后发现竟然能输入后直接回车......
        printf("\n");
        temp=1;
        do{
            b[k++]=a[0]*1000+a[1]*100+a[2]*10+a[3];
        }while(next_permutation(a,a+4));                        //主要是格式问题，然后用STL里全排列解决
        sign=1;
        for(i=1;i<=24;i++){
            if(b[i]/1000!=b[i-1]/1000&&b[i]>=1000&&b[i-1]>=1000){
            printf("\n");
            sign=1;
            }
            if(b[i]!=b[i-1]&&b[i]>=1000){
                if(sign)
                printf("%d",b[i]);
                else
                printf(" %d",b[i]);
            }
            if(b[i]>=1000)
            sign=0;
        }
        printf("\n");
    }
    return 0;
}