UVa 12261 High Score (贪心&“向左走,向右走”)

12261 - High Score

Time limit: 3.000 seconds 

http://uva.onlinejudge.org/index.php?option=onlinejudge&Itemid=99999999&category=244&page=show_problem&problem=3413

思路:注意名字中有若干个A的情况,这时对每串连续的A进行“向左走,向右走”的判断,取所有情况中的最小值输出即可。


完整代码:

/*0.016s*/

#include<bits/stdc++.h>
using namespace std;

char str[1001];

int main()
{
	int t, sum, len, i, j, ans;
	scanf("%d\n", &t);
	while (t--)
	{
		gets(str);
		sum = 0, len = strlen(str);
		for (i = 0; i < len; ++i)
			sum += min(str[i] - 'A', 26 - (str[i] - 'A'));
		ans = sum + len - 1;
		for (int i = 1; i < len; i++)
		{
			if (str[i] == 'A')
			{
				for (j = i + 1; j < len && str[j] == 'A'; ++j)
					;
				ans = min(ans, sum + min(((i - 1) << 1) + len - j, ((len - j) << 1) + i - 1));
			}
		}
		printf("%d\n", ans);
	}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值