紫书第3章题
发布时间
阅读量:
阅读量
1. Score UVA - 1585
题目链接: UVA-1585
题目描述:
本题背景设定为一份客观题的考试结果记录,例如字符串“OOXXOXXOOO”。其中,字符‘O’代表该题目回答正确,而字符‘X’则代表回答错误。评分机制具有特殊的累积性质:只有当某题回答正确时,该题的得分才由它自身以及紧邻其前的连续‘O’的数量共同决定。具体而言,如果当前题目是第 i 题且回答正确,我们需要向前追溯,统计从当前位置开始,连续出现‘O’的个数。例如,在字符串“OOXXOXXOOO”中,第10题(最后一个字符)是‘O’,其前方紧邻的两个字符也是‘O’,因此构成了长度为3的连续‘O’序列,该题得分为3。整个字符串的总得分即为所有题目得分之和,计算过程为“1+2+0+0+1+0+0+1+2+3”,最终结果为10。本题要求编写程序,读取多组测试数据,计算并输出每组测试结果的总得分。
Input
程序需从标准输入读取数据。输入包含 T 个测试用例,第一行给出测试用例的数量 T。每个测试用例由一行组成,该行包含一个仅由‘O’和‘X’组成的字符串。字符串长度大于0且小于8
全部评论 (0)
还没有任何评论哟~
