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);    }}

作者：csdn部落格 synapse7

查看本欄目更多精彩內容：http://www.bianceng.cnhttp://www.bianceng.cn/Programming/sjjg/