CodeForces-845B——Luba和门票

题意：每次可以任意变其中一个数的大小，求前3个数的和等于后3个数的和所需要最少的操作次数。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s;
	cin>>s;
	int sum1=s[0]-'0'+s[1]-'0'+s[2]-'0';
	int sum2=s[3]-'0'+s[4]-'0'+s[5]-'0';
	int cha=abs(sum1-sum2);
	if(sum1==sum2)cout<<0;
	else
	{	
		string k1="";
		k1+=s[0];k1+=s[1];k1+=s[2];
		string k2="";
		k2+=s[3];k2+=s[4];k2+=s[5];
		if(sum2<sum1)swap(k1,k2);
		sort(k1.begin(),k1.end());
		sort(k2.begin(),k2.end());
		int t1=9-(k1[0]-'0');
		int t2=k2[2]-'0';
		int tt1=18-(k1[0]-'0')-(k1[1]-'0'),tt2=k2[1]-'0'+k2[2]-'0',tt3=9-(k1[0]-'0')+k2[2]-'0';
		if(cha<=t1||cha<=t2)cout<<1;//1个数最大的变化范围
		else if(cha<=tt1||cha<=tt2||cha<=tt3)cout<<2;//2个数最大的变化范围
		else cout<<3;
	}
}