codeforces 988E

题意给你一个数n，每次可以选择交换相邻两位，问n最少经过几次变化，可以被整除25，如果无论这么移动都不能，输出-1；

题解：经分析我们可以发现只有最后两位是 00，25，50，75，的才有可能被25整除，那么首先我们判断下n是否包含这几个数不包含输出-1，包含的话，我们求下凑出满足上述条件后两位的最小移动步数就可以，对于求最小移动步数，我们按照贪心的思想，从低位往高位找第一个满足第一位的数，然后进行交换，交换次数就是代价，紧接着再找第一个满足第二位的数进行交换，然后两次代价求和就是我们的答案，最后取最小值，还有一些坑点，比如交换过程中不能有前导0，详见代码

#include<bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f;
int a[20];
int num[2];
int cnt[10];
int b[20];
int ans = INF;
int tol = 0;
int get_ans(int *num,int *a)
{
	//cout << num[1] << num[0] << endl;;
	/*if(a[1] == num[1] && a[0] == num[0])
	{
		return 0;
	}
	/*if(a[1] == num[0] && a[0] == num[1] )
	{
		return 1;
	}*/

	int cnt = 0;
	int x = 0;
	int tmp = 0;
	while(x < 2)
	{
		for(int i = x; i < tol; i++)
		{
			if(a[i] == num[x])
			{
				x++;
				for(int j = i; j > x - 1; j--)
				{
					tmp++;
					swap(a[j], a[j - 1]);
				}
				
				if(a[tol - 1] == 0)
				{
					for(int j = tol -2 ;j > x - 1; j--)
					{
						tmp++;
						if(a[j] != 0)
						{
							swap(a[j], a[tol - 1]);
							break;
						}
					}
					if(a[tol - 1] == -1)
					{
						return -1;
					}
				}
				//cout << x << tmp << endl;
				break;
			}
		}
	}
	return tmp;
}
int main()
{
	long long n;
	cin >> n;
	memset(cnt, 0 , sizeof(cnt));
	while(n)
	{
		a[tol++] = n % 10;
		n /= 10;
	}
	for(int i = 0; i < tol; i++)
	{
		cnt[a[i]]++;
	}
	int ans = INF;
	if(cnt[0] >= 2)
	{
		memcpy(b,a,sizeof(b));
		num[0] = 0,num[1] = 0;
		int tmp = get_ans(num,b);
		if(tmp != -1)
		{
			ans = min(ans, tmp);
		}
	}
	if(cnt[2] >= 1 && cnt[5] >= 1)
	{
		memcpy(b,a,sizeof(b));
		num[0] = 5, num[1] = 2;
		int tmp = get_ans(num,b);
		if(tmp != -1)
		{
			ans = min(ans, tmp);
		}
	}
	if(cnt[5] >= 1 && cnt[0] >= 1)
	{
		memcpy(b,a,sizeof(b));
		num[0] = 0, num[1] = 5;
		int tmp = get_ans(num,b);
		if(tmp != -1)
		{
			ans = min(ans, tmp);
		}
	}
	if(cnt[7] >= 1 && cnt[5] >= 1)
	{
		memcpy(b,a,sizeof(b));
		num[0] = 5, num[1] = 7;
		int tmp = get_ans(num,b);
		if(tmp != -1)
		{
			ans = min(ans, tmp);
		}
	}
	if(ans == INF)ans = -1;
	cout << ans << endl;
	return 0;
}