Description
你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。
比赛开始时,记录是空白的。你会得到n个字符代表n次操作,该字符遵循下述规则:
1. 整数x - 表示本回合新获得分数x;
2. '+' - 表示本回合新获得的得分是前两次得分的总和;
3. 'D' - 表示本回合新获得的得分是前一次得分的两倍;
4. 'C' - 表示前一次得分无效,需删除前一次的分数。
你需要输出得分记录表。
Input
第一行输入t,表示有t个测试样例。
第二行起,每一行首先输入n,表示有n个字符,接着依次输入n个字符。
Output
每一行首先输出顺序表的长度,接着输出顺序表中的所有元素。
Sample
Input
6 5 5 2 C D + 8 5 2 4 C D 9 + + 1 1 4 1 0 2 D 7 1 2 D + D D C 6 0 0 D C C C
Output
3 5 10 15 6 5 2 4 9 13 22 1 1 4 1 0 2 4 5 1 2 4 6 12 0
Hint
1 <= n <= 50
输入的字符只可能为'C'、'D'、'+'、'0'至'9'。
对于'C'、'D'、'+'操作,题目保证执行对应操作时前面总是存在足够的元素。
试验容器vector的用法
//
// Created by 86133 on 2023/10/8.
//
#include <iostream>
#include <vector>
using namespace std;
int main() {
int t;
cin >> t;
while (t--) {
int n;
cin >> n;
vector<int> scores;
for(int j=0; j<n; j++) {
char op;
cin >> op;
if(op >= '0' && op <= '9') {
int score = op - '0';
scores.push_back(score); //向vector scores的尾部添加数据
}
else if(op == '+') {
int sum = scores[scores.size()-1] + scores[scores.size()-2];
scores.push_back(sum);
}
else if(op == 'D') {
int doubleScore = scores[scores.size()-1] * 2;
scores.push_back(doubleScore);
}
else if(op == 'C') {
scores.pop_back(); //删除 scores的最后一个数据
}
//因为1 <= n <= 50
//输入的字符只可能为'C'、'D'、'+'、'0'至'9'。
//对于'C'、'D'、'+'操作,题目保证执行对应操作时前面总是存在足够的元素。
//所以上述if , else if 语句可以直接写,都是对vector scores内元素的操作
}
cout << scores.size();
for(int score : scores) { //对向量scores中的每个int类型元素score,依次执行循环体内的语句,不需手动管理索引,更简洁
cout << " " << score;
}
// 范围based for循环具体语法: //第一次遇到vector的这种用法,记录一下
//
// for(类型 变量名 : 容器对象) { // 循环体语句 }
// 其中:
//
// 类型:这里定义为int,表示scores容器中的元素类型为int
//
// 变量名:score,每次循环这个变量代表容器中的一个元素
//
// 容器对象:scores,要遍历的 容器对象
//
// 这个循环相当于:
//
// for(int i=0; i<scores.size(); i++) {
// int score = scores[i];
// }
cout <<" "<< endl;
}
return 0;
}