刘汝佳《算法竞赛入门经典（第二版）》第三章习题 3-1

习题3-1 得分（ACM/ICPC Seoul 2005，UVa1585）

给出一个由O和X组成的串（长度为1~80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0。例如：OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。

#include <iostream>
#include <cstring>using namespace std;const int N = 85;char s[N];int cnt = 0, sum;int main() {gets(s);int a[strlen(s)];for (int i = 0; i < strlen(s) ; i++) {if (s[i] == 'O') {sum += ++cnt;} else if (s[i + 1] == 'X') {cnt = 0;}a[i] = cnt;}int num = 0;for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++) {num += a[i];}printf("%d", num);return 0;
}`在这里插入代码片`

【刘汝佳】习题3-1 UVA1585相关推荐

刘汝佳《算法竞赛入门经典（第二版）》习题（三）
刘汝佳<算法竞赛入门经典(第二版)>第三章习题(一) 习题3-1 得分(ACM/ICPC Seoul 2005,UVa1585) 给出一个由O和X组成的串(长度为1~80),统计得分.每个 ...
刘汝佳《算法竞赛入门经典（第二版）》习题（六）
刘汝佳<算法竞赛入门经典(第二版)>第四章习题(4-1~4-3) 习题4-1 象棋(Xiangai,ACM/ICPC Fuzhou 2011,UVa1589) 考虑一个象棋残局,其中红方有 ...
刘汝佳《算法竞赛入门经典（第二版）》习题（二）
刘汝佳<算法竞赛入门经典(第二版)>第二章习题目录刘汝佳<算法竞赛入门经典(第二版)>第二章习题习题2-1 水仙花数习题2-2 韩信点兵习题2-3 倒三角形习题2- ...
刘汝佳算法竞赛第二版习题3-2思路
最近在看刘汝佳编写的紫皮算法书,第三章后面有个习题,尝试写了一下,总感觉能找到更加便利的解题方法,但能力有限没想到. 上网搜索了一下,也没找到能让我眼前一亮的方法,那就暂且把我写的shi山放出来让大伙 ...
（转）刘汝佳书上出现的一些题目
推荐一些题目,希望对参与ICPC竞赛的同学有所帮助. POJ上一些题目在 http://162.105.81.202/course/problemSolving/ 可以找到解题报告. ...
算法竞赛入门经典（刘汝佳）——代码笔记
Reference: <算法竞赛入门经典>(刘汝佳)第一版.第二版 ------------------------------------------------------------ ...
刘汝佳算法入门笔记（1）
刘汝佳算法入门笔记习题4-2 习题4-2 有n行n列(2≤n≤9)的小黑点,还有m条线段连接其中的一些黑点.统计这些线段连成了多少个正方形(每种边长分别统计). 行从上到下编号为1-n,列从左到右 ...
【刘汝佳代码详解】例题6-4破损的键盘(Broken Keyboard,UVa 11988)
立志用最少的代码做最高效的表达 You're typing a long text with a broken keyboard. Well it's not so badly broken. The ...
刘汝佳《算法竞赛入门经典》---总结
刘汝佳:<算法竞赛入门经典> 三步: 基本的数据结构+算法知识: 数论等数学基本知识: 锻炼联想建模能力.知识与实际相结合,解决实际问题! 第一章:程序设计入门 1.a/b 当a.b为整数 ...

【刘汝佳】习题3-1 UVA1585

刘汝佳《算法竞赛入门经典（第二版）》第三章习题 3-1

习题3-1 得分（ACM/ICPC Seoul 2005，UVa1585）

【刘汝佳】习题3-1 UVA1585相关推荐

最新文章

热门文章

【刘汝佳】习题3-1 UVA1585

刘汝佳 《算法竞赛入门经典（第二版）》第三章习题 3-1

习题3-1 得分（ACM/ICPC Seoul 2005，UVa1585）

【刘汝佳】习题3-1 UVA1585相关推荐

最新文章

热门文章

刘汝佳《算法竞赛入门经典（第二版）》第三章习题 3-1