UVa1585 Score

最新推荐文章于 2024-01-06 14:25:23 发布

Anntonnia

最新推荐文章于 2024-01-06 14:25:23 发布

阅读量2.2w

点赞数 3

CC 4.0 BY-SA版权

分类专栏： ACM/IoP

本文链接：https://blog.youkuaiyun.com/Anntonnia/article/details/51016823

ACM/IoP 专栏收录该内容

9 篇文章

订阅专栏

该博客主要介绍了刘汝佳所著《算法竞赛入门经典（第2版）》中第三章习题3-1的内容。这道题目要求处理输入的O和X组成的字符串，统计得分。博主分享了实现该算法的C++代码，并可能讨论了解题思路和优化技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

《算法竞赛入门经典（第2版）》作者：刘汝佳

第三章习题3-1 输入O和X组成的串，统计得分

https://uva.onlinejudge.org//index.php?option=com_onlinejudge&Itemid=8&category=827

--------------------------------------------------E3-1.cpp-------------------------------------------------

#include <stdio.h>

#include <string.h>
#define LOCAL
#define maxn 85
int main()
{
#ifdef LOCAL
freopen("E3-1.in", "r", stdin);
#endif
int kase;
char s[maxn];
scanf("%d", &kase);
while(kase--) {
scanf("%s", s);
int score = 0, Onum = 0;
for(int i = 0; i < strlen(s); i++) {
if(s[i] == 'O'){ Onum++; score += Onum; }
else Onum = 0;
}
printf("%d\n", score);
}
return 0;

}

--------------------------------------------------E3-1.in的分界线----------------------------------------------------------------

50
OOOXXOOOOOOOOXOOXOOOOOOXOOXXOXO
OXOXXOOXXOOOOOOOO
OOOOOOOOOOOOXOOOOOXOOOOOXOXOOOOO
OOOOOXOOOOOOOOOOXOOOOOOXXOOOOOOOOOXOOOXOOOXOOOXOXOOOOOOOOXOXOOXXXOO
XOXOXOXOOOXXOOOOOOXOOXOXOOOOXOOOXOXOXOOXOOOXOOXOOXXXXOXOOOOOOOXOXXOXOOOO
XXOXOXOXXXOOXXXOXOXXOOOOXOOO
OOOOXXXOOOOOO
OOOOOXOOOOXOXOXOOOXOXXOOXOOXOOOOOOX
XOXOXOOOXXOXOOOOOOOOXOOOO
OXXOOXOOOOXOOOOOXOXXXOOO
OOXXO
XOXXXXOOXOOOOOOXXXOXOXOOO
OOOOOOOOOOXOOXOOOXOOOOOOXOOOOXXOOOOOOOXOOOXXOOOXOOOXOXOOXOOOOOOOXXOXOOOXXO
OXOOO
XXOXOXXXOXOXOXOOOOOOOOOOOXOOOOOOOOXXOXOOXXOOOOXOXOXXXXOOXOOXXXOOX
XOOOOXOXOOOXXXOOOOOOXOXOOOOOOOOOOXXOXOXOOXOXOOOXOOXOOXOXXOOXXOXOOXXOOXXOXX
XXOXOXXOOXXOOOOOOOOXXOXOXXOOXXOXXOXXOXOOXOOOOXXOOO
XXXOOXOXOOOOOXOOO
X
OOOOXXOOOOOXOOOXOOXXOOOOOOXOXOOXOOOXOOOXOXXOXOXO
XXXXOOOXOOOOXXOOOOOXXXXXOOXXOOXOOXXOOO
XXXXXOOOOOOOOOOOOXOOOXOOXOOXXOOX
OOOXOOOXOXO
OOOOXXOOOXXXOOOOOXOOXOXOXOOOXOXOXOXXOOOOOOOOXXXXOXXOX
XOOOOOOXXOO
OOOXXOOXXOOOOO
OXOOOXXOXOOOOOXXXOOOOXXXXOXXOOOOOXOXOOOXOXXXOXOOOOX
OOXXXOOXXXXXXXXOXOOOOOOOOOOXOOOOOOOXX
XXXXXXOXOXO
OOOOOXOXOOOXOOOOXOOXXOOOOXXXOOOXXOOOXOXOOOOOOOO
OXOXOXXOXXOOOOOOOOOXXOOOO
XXOOOOOOOOOXOOX
XOOOOXXXXOOOXOOXOOOOOXXOOXOOOXOOOOOOOXXXOOXOXXOOOXX
XOOOOXXOXOOOOOOOXOXOOXOOXOXOOXOOOOOXOXOOOOOOOXXOOOOOXOOOXXOOOOOOOOOOOOXXOXXXXXXX
XOOXXOOOOOOOXXOOOOOOOOOOXOXOOOXOXOOOXXOOO
O
OXXOXOOOOOOOOXXXXOOOXOXXOOOOXXOOXOOXOOOOOOXXOXXOOOOOOOXXXOXOOOOO
XOOOOOXOOXOOXXOOOOOOXOXOOOXXOOXOOXXXOXXOXXOOX
XOXXXOOXXXO
XXOOXOOXOO
OOOOOXXXXOOXOOOOXOXOOOOOXOOXOOOOOXOOXXOXOOOOXOOXOOOOOOXOOOXOOO
OOOOOOOXOOOOOOXXOOXXOOOOXXOOOOOOXOOOXXOOOOOOOOOXOXOXOOOOXXOOOOOXOXXOXOOXXOOO
XOOXOOOOOXOOOOXOXOOXOOXXXOXO
OOOOOOOOOOXOOOOXOOOXOOOXOOXOXOOXXOXOOXXOOXOOOOXOXOOOOXOOXOXOOOOO
XXOXXXOOOOOXOOOOO
OXOOXOO
XOOOOXOXXXOOOOOXOOXOXXOOXOOXXOXXOXOXXOOXOOOXXXOOOXOOXOOOOOOXOOOOOXOO
OOOOOOXXOOOOOOXOOOOXXOOOOXOOOOOOOOXOOOOOOOXOOOOXOXXOOOOOOXOOXOOXOXOOXXX
OXXOOXOOXOOOXXXXXOXOOOOOOXXOOOXXOXOOXXXOOOXOOXOOXOX
XOXOOOOXOOXOOOOOOOOXOXOOXXXOOOXXXXOXOXOOOXOOOOOX