Uva1585 Score (简单统计)
2016-03-13 20:25
295 查看
Score
Description
There is an objective test result such as ``OOXXOXXOOO". An `O' means a correct answer of a problem and an `X' means a wrong answer. The score of each problem of this test is calculated by itself and its just previous consecutive
`O's only when the answer is correct. For example, the score of the 10th problem is 3 that is obtained by itself and its two previous consecutive `O's.
Therefore, the score of ``OOXXOXXOOO" is 10 which is calculated by ``1+2+0+0+1+0+0+1+2+3".
You are to write a program calculating the scores of test results.
T test cases. The number of test cases T is given in the first line of the input. Each test case starts with a line containing a string composed by `O' and `
X' and the length of the string is more than 0 and less than 80. There is no spaces between `O' and `
X'.
The following shows sample input and output for five test cases.
原题链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=48771
<<算法竞赛入门经典>>习题3-1
题意:给出一个由O和X组成的串,统计得分,每个O的得分为目前连续出现的O的个数.
例如;OOXXOXXOOO的得分为:1+2+0+0+1+0+0+1+2+3
AC代码:
Description
There is an objective test result such as ``OOXXOXXOOO". An `O' means a correct answer of a problem and an `X' means a wrong answer. The score of each problem of this test is calculated by itself and its just previous consecutive
`O's only when the answer is correct. For example, the score of the 10th problem is 3 that is obtained by itself and its two previous consecutive `O's.
Therefore, the score of ``OOXXOXXOOO" is 10 which is calculated by ``1+2+0+0+1+0+0+1+2+3".
You are to write a program calculating the scores of test results.
Input
Your program is to read from standard input. The input consists ofT test cases. The number of test cases T is given in the first line of the input. Each test case starts with a line containing a string composed by `O' and `
X' and the length of the string is more than 0 and less than 80. There is no spaces between `O' and `
X'.
Output
Your program is to write to standard output. Print exactly one line for each test case. The line is to contain the score of the test case.The following shows sample input and output for five test cases.
Sample Input
5 OOXXOXXOOO OOXXOOXXOO OXOXOXOXOXOXOX OOOOOOOOOO OOOOXOOOOXOOOOX
Sample Output
10 9 7 55 30
原题链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=48771
<<算法竞赛入门经典>>习题3-1
题意:给出一个由O和X组成的串,统计得分,每个O的得分为目前连续出现的O的个数.
例如;OOXXOXXOOO的得分为:1+2+0+0+1+0+0+1+2+3
AC代码:
#include<cstdio> #include<cstring> using namespace std; int main() { int n; char a[100]; scanf("%d",&n); getchar(); while(n--) { gets(a); int len=strlen(a); int sum=0,ans=0; for(int i=0;i<len;i++) { if(a[i]=='O') { ans++; sum+=ans; } else ans=0; } printf("%d\n",sum); } return 0; }
相关文章推荐
- 百万级访问量网站的技术准备工作(转)
- for循环
- 数据库事务的四大特性以及事务的隔离级别
- C#要点与注意
- Weekly roundup: TOEFL
- VS2013编译时无法查找或打开PDB文件
- RocketMQ消息系统 - pull模式
- HDU 2899 Strange fuction 水三分
- 存储过程
- Disruptor 极速体验
- 可扩展Web架构与分布式系统(转)
- jetty ZipException: invalid entry size
- 【读书笔记】--SQL基础概念复习
- A1110. Complete Binary Tree (25)
- 【机房重构】——七层登录
- python函数参数注意事项
- HDU 2064:汉诺塔III
- stl之适配器容器——stack, queue, priority_queue
- python中有关numpy的
- "undefined reference to" 问题解决方法