hdu 1714 排列2

最新推荐文章于 2024-08-26 16:48:46 发布

原创最新推荐文章于 2024-08-26 16:48:46 发布 · 742 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

ACM

当前文章被收录于：

ACM

142 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一个C++程序，该程序接收四个整数作为输入，并生成所有可能的四位数排列组合，然后按特定规则进行输出。程序使用了排序、全排列生成及格式化输出等技术。

//注意格式
#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	int a[5], ch[30];
	int i, j;
	bool p = false;
	while(scanf("%d%d%d%d", &a[0], &a[1], &a[2], &a[3]) && (a[0]||a[1]||a[2]||a[3]))
	{
		if(p)
			printf("\n");
		p = true;
		int t=0;
		memset(ch, 0, sizeof(ch));
		sort(a, a+4);
		do
		{
			ch[t++] = a[0]*1000 + a[1]*100 + a[2]*10 + a[3];
		}while(next_permutation(a, a+4));
		for(  i=0; i < t; i++ )
		{
			if(ch[i] < 1000)
				continue;
			printf("%d", ch[i]);
			if(ch[i]/1000 != ch[i+1]/1000 )
				printf("\n");
			else
				printf(" ");
		}
	}
	return 0;
}