UVa 1585 - Score
2017-04-26 15:10
316 查看
题目:给你一个X和O组成的串,每一个O有一个分。为他前面连续的O个数+1,求全部O的分数和。
分析:dp,简单题。lis类似物。每一个位记录连续的个数就可以。
说明:快500了(⊙_⊙)。
分析:dp,简单题。lis类似物。每一个位记录连续的个数就可以。
说明:快500了(⊙_⊙)。
#include <algorithm> #include <iostream> #include <cstdlib> #include <cstdio> using namespace std; char str[81]; int score[81]; int main() { int n; scanf("%d",&n); while (n --) { scanf("%s",str); score[0] = (str[0] == 'O'); for (int i = 1 ; str[i] ; ++ i) { score[i] = score[i-1]+1; if (str[i] == 'X') score[i] = 0; } int sum = 0; for (int i = 0 ; str[i] ; ++ i) sum += score[i]; printf("%d\n",sum); } return 0; }
相关文章推荐
- uva 得分Score 1585
- UVa 1585 - Score
- UVa1585 Score
- Uva 1585 Score
- UVa 1585 Score
- 算法竞赛入门经典(第2版)习题3-1 得分 Score UVa1585
- uva 1585 Score
- UVa 1585 - Score - ACM/ICPC Seoul 2005 解题报告 - C语言
- Problem 007——UVa 1585 - Score
- UVa 1585 Score【数组处理】
- Uva - 1585 - Score
- uva_1585_Score
- UVa1585 Score
- UVa1585 Score
- UVa 1585 - Score
- UVA - 1585 Score
- 得分(Score,UVa1585)
- UVA1585 Score
- UVa 1585 Score
- Uva - 1585 - Score