得分
题目描述
运行代码
#include <iostream>
using namespace std;
int main(){int n;cin>>n;while(n--){string s;cin>>s;int l=s.length();int a=0;int t=1;for(int i=0;i<l;++i){if(s[i]=='O'){a+=t;t++;}else if(s[i]=='X'){t=1;}}cout<<a<<endl;}
}
代码思路
-
接收测试用例数量:首先,程序接收一个整数
n
,表示有多少组测试用例需要处理。 -
循环处理每个测试用例:接下来,程序进入一个
while
循环,该循环会执行n
次,每次迭代处理一个测试用例。 -
读取字符串并初始化变量:在每个循环迭代开始时,程序读取一个字符串
s
,这个字符串由字符'O'和'X'组成。同时,初始化几个变量:l
存储字符串的长度。a
初始化为0,用于累计得分。t
初始化为1,作为'O'字符累加的基数,每当遇到'O'时,基于t
的值累加得分,之后t
递增。
-
遍历字符串计算得分:通过一个
for
循环遍历字符串中的每个字符。循环内部:- 如果字符是'O',则将
t
的值累加到得分a
中,并将t
的值加1,为下一个可能的'O'做准备。 - 如果字符是'X',则重置
t
为1,因为连续的'O'计数中断了。
- 如果字符是'O',则将
-
输出得分:在处理完字符串中的所有字符后,循环外部的
cout<<a<<endl;
会输出当前测试用例的累计得分,并换行,以便于区分不同的测试用例输出。
读取多组字符串数据,对于每个字符串,计算其中'O'字符相邻出现的得分(第一个'O'得1分,第二个得2分,以此类推,但遇到'X'后得分重新从1开始计算),并将所有得分累加起来输出。
改进思路
- 添加注释:对代码的关键部分添加注释,方便他人阅读和理解代码逻辑。
- 使用更具描述性的变量名:变量名如
a
、l
、t
虽然简洁,但不够直观。改用更具描述性的名称,如score
、length
、multiplier
。 - 处理非法输入:增加对输入的有效性检查,比如检查字符串中是否只含有'O'和'X',以及防止潜在的整数溢出问题。
- 优化循环逻辑:可以在发现'X'时直接跳过后续的计数累加,减少不必要的循环迭代。
改进代码
#include <iostream>
#include <string>
using namespace std;
int main() {int testCases;cin >> testCases;// 循环处理每个测试用例while(testCases--) {string sequence;cin >> sequence;int totalScore = 0; // 总得分int multiplier = 1; // 当前'O'的计分倍数 // 遍历字符串中的每个字符for(char ch : sequence) {if(ch == 'O') {totalScore += multiplier++; // 累加分数并递增计分倍数} else if(ch == 'X') {multiplier = 1; // 遇到'X'重置计分倍数} else {cout << "Invalid input detected!" << endl;return -1; // 如果发现非'O'或'X'字符,输出错误信息并终止程序}} cout << totalScore << endl; // 输出当前测试用例的总得分}return 0;
}
注意点:改进的代码是AI生成