hdu1716 排列2

本题链接
注意事项：
//1.千位数字相同的在同一行，同一行中每个四位数间用空格分隔。
//2.每组输出数据间空一行，最后一组数据后面没有空行。

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int a[5], m = 0;
    while (scanf_s("%d%d%d%d", &a[1], &a[2], &a[3], &a[4])){
        if (a[1] == 0 && a[2] == 0 && a[3] == 0 && a[4] == 0) {
            return 0;// 如果四个数都为0时，则输入结束
        }
        if (m) {
            printf("\n");//m=0时，为第一个四位数的第一行，无需换行
        }
        m = 1;
        int h, k = 1;
        do{
            if (a[1] == 0) continue;//如果第一个数为0，则跳过输出，获取下一个排列
            if (k == 1) {//k==1表明是当前四位数的第一个排列，输出时无需有空格
                printf("%d%d%d%d", a[1], a[2], a[3], a[4]);
                k = 0;
            }
            else { //当不是第一个排列时，通过h==a[1]来判断千位数是否与前一个排列的千位数相同
                if (h == a[1]) {//相同，则在同一行中输出，且用空格分开
                    printf(" %d%d%d%d", a[1], a[2], a[3], a[4]);
                }
                else {//不同，则换行输出
                    printf("\n%d%d%d%d", a[1], a[2], a[3], a[4]);
                }
            }
            h = a[1];
        } while (next_permutation(a + 1, a + 5));//利用next_permutation函数获取下一个排列
        printf("\n");
    }
    return 0;
}