WA求助
查看原帖
WA求助
742017
zhangxiao666楼主2023/8/11 21:05

rt,跪求巨佬帮忙。

#include<bits/stdc++.h>
using namespace std;
int i, j, ii, k, ans;
int n, anss = -100000000;
char a[4050], b[4050];
char x[4050], y[4050];
char ansx[4050], ansy[4050];
int main()
{
	std::ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	cin >> a;
	getchar();
	cin >> b;
	n = strlen(a);
	for(i = 0; i <= n; i++)
	{
		for(j = 0; j <= n; j++)
		{
			ans = 0;
			for(ii = 0; ii <= n; ii++)
			{
				if(ii < i) x[ii] = a[ii];
				if(ii == i) x[ii] = '-';
				if(ii > i) x[ii] = a[ii - 1];
			}
			for(ii = 0; ii <= n; ii++)
			{
				if(ii < j) y[ii] = b[ii];
				if(ii == j) y[ii] = '-';
				if(ii > j) y[ii] = b[ii - 1];
			}
			for(k = 0; k <= n; k++)
			{
				if(x[k] == '-' || y[k] == '-') ans -= 5;
				else if(x[k] == y[k]) ans ++;
				else ans -= 3;
			}
			if(ans > anss)
			{
				anss = ans;
				for(k = 0; k <= n; k++) ansx[k] = x[k], ansy[k] = y[k];
			}
		}
	}
	for(i = 0; i <= n; i++) cout << ansx[i];
	cout << "\n";
	for(i = 0; i <= n; i++) cout << ansy[i]; 
	return 0;
} 
2023/8/11 21:05
加载中...