首先来看题目:
题目传送门
中文翻译:
高桥君 打算在他的房间里放很多台PC (不好好学习,放PC干嘛?) ,他决定写一段代码来计算他可以在房间里放多少台PC。你有H个字符串s1 s2…,sH,每个长度为W,由。高桥可以执行以下操作任意次数(可能为零):选择满足1≤i≤H和1≤j≤W−1的整数,使得i的第j个和(j+1)个字符都是t。将i的第j个字符替换为P,将i的(j+1)个字符替换为c。他想要执行该操作的次数越多越好 (就是最多)。输出最后的结果。
思路:
这道题很简单 (简单吗 ) 。
首先,我们知道有H行,W列字符。我们也可以理解为H行字符串,每行字符串长度为W。
接着遍历就行了。
例如 TTTTTTT就是PCTPCTP。
就是找相邻的T!!!
放代码:
下面展示一下 SSRS
的代码。
#include <bits/stdc++.h>
using namespace std;
int main(){
int H, W;
cin >> H >> W;
vector<string> S(H);
for (int i = 0; i < H; i++){
cin >> S[i];
}
for (int i = 0; i < H; i++){
for (int j = 0; j < W - 1; j++){
if (S[i][j] == 'T' && S[i][j + 1] == 'T'){
S[i][j] = 'P';
S[i][j + 1] = 'C';
}
}
}
for (int i = 0; i < H; i++){
cout << S[i] << endl;
}
}
没了,就完了。
点关注,不迷路,跟着我来上高速