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

UVa 12261 High Score (贪心“向左走，向右走”)相关推荐

[DP思考录]向左走,向右走: Observer模式 VS Mediator模式
<<向左走,向右走>>曾经骗去了我无数的眼泪.一首<<遇见>>更是改变了我人生的轨迹.虽然此篇只是技术文章,但借此也缅怀那段颓废的日子: 向左走,向右走 ...
DELL 向左走向右走？（二）
未来戴尔会开更多的店吗,会从仅仅展示的功能延伸到销售.服务的功能吗?答案是肯定的,但是在以速度和规模为竞争要素的IT界,戴尔现在的做法显然是满足不了竞争需要的. 局部改变直销模式,积极响应中间商和 ...
内外交困，直播商业化寡头博弈困境：向左或是向右走？
2017年伊始,直播市场就好不热闹.先是2017年1月前后国家相关部门严查了"无证"及违规直播平台,高达9万个直播间被关闭,超过3万个主播账号被封禁--.接着2月份,随着光圈直播倒 ...
请编写一个函数，计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和向下走，不能往左和往上走。
请编写一个函数,计算n*m的棋盘格子(n为横向的格子数,m为竖向的格子数)沿着各自边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和向下走,不能往左和往上走. 递归实现: # ...
【转】Linux那些事儿之戏说USB(21)向左走，向右走
他们彼此深信,是瞬间迸发的热情,让他们相遇: 这样的确定是美丽的,但变幻无常更为美丽: 他们素未谋面,所以他们确定,彼此并无任何瓜葛, 但是自街道.楼梯.大堂传来的话语, 他们也许擦肩而过一百万次了吧 ...
一见钟情——[波兰]辛波丝卡--向左走，向右走中的那首波兰诗。
<向左走,向右走>中的那首波兰诗. 一见钟情--[波兰]辛波丝卡他们彼此深信是瞬间迸发的热情让他们相遇. 这样的确定是美丽的, 但变幻无常更为美丽. 既然素未谋面, 所以他们确定彼此并 ...
左联接、右联接、内联接、自然联接
前几日面试.面试小哥问我左联接.右联接是什么.一时语塞.好像根本没用到过,也就没在意过,一直都是简单的自然连接. 左联接:也叫左外联接.就是以左表为主,右表为辐,ON 后跟的条件对右表生效.结果中包含 ...
左声道，右声道和立体声
1.左声道:一般是把相关的低音频区信号压缩后经此音轨播放人声对白.译音大多在此. 右声道:一般是把相关的高.中音频区信号压缩后经此音轨播放,以求声音播放圆润. 立体声:除用左.右声道音轨播放外,经对声 ...
java走迷宫_走迷宫问题Java递归
public class MazeDemo { /* 走迷宫,1代表墙,从左上角的0走到右下角的0,找到一条通路,若存在,返回true,若不存在,返回false 1 1 1 1 1 1 1 1 0 0 ...
c语言16左移3位,点阵16*32综合(间断、上移、下移、左移、右移、左拉、右拉)C程序...
点阵16*32综合(间断.上移.下移.左移.右移.左拉.右拉)C程序,硬件电路:行驱动74HC154+S8550三极管,列驱动74HC595,具体原理图祥见:http://www.51hei.com/ ...

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

12261 - High Score

UVa 12261 High Score (贪心“向左走，向右走”)相关推荐

最新文章

热门文章