LQB 2D

最新推荐文章于 2024-09-13 20:53:00 发布

大道殊同

最新推荐文章于 2024-09-13 20:53:00 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏： contest

本文链接：https://blog.youkuaiyun.com/zero_1778393206/article/details/62218721

contest 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序通过全排列算法找到数组中两个数的组合，使得这两个数构成的最大和最小值之间的差值最小。程序首先判断特殊情况，然后利用next_permutation生成所有可能的排列，并计算每种排列下两部分数值的差值，最终返回最小差值。

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

#include<iostream> 
#include<cstdio>
#include<string.h> 
#include<algorithm>
#include<cmath>
using namespace std;

int sol(int a[],int l)
{
	int x=0,y=0;
	int Min=1<<25;
	if(l==1)
		return a[1];
	if(l==2)
		return abs(a[1]-a[2]);
	while(a[1]==0)
	{
		next_permutation(a+1,a+1+l);
	}
	int mid=(l+1)/2;
	do
	{
		if(a[mid+1])
		{
		
			x=y=0;
			for(int i=1;i<=mid;i++)
				x=x*10+a[i];
			for(int i=mid+1;i<=l;i++)
				y=y*10+a[i];
			Min=min(Min,abs(x-y));
		}
	}while(next_permutation(a+1,a+1+l));
	return Min;
}
int main()
{
	int t;
	scanf("%d",&t);
	getchar( );
	while(t--)
	{
		char s[100];
		int a[100];
		gets(s);
		int l=strlen(s);
		//printf("%s %d\n",s,l);
		for(int i=0,j=1;i<l;i=i+2)
		{
			//printf("%c\n",s[i]);
			a[j++]=s[i]-'0';
		}
		int ans=sol(a,(l+1)/2);
		printf("%d\n",ans);
	}
	return 0;
}