这破虚拟机，我真的是服了
2025-05-30 21:23:51
发布于：浙江
25阅读
0回复
0点赞
哪位大佬能帮我评测（代交）一下A16337(CF1523A)?
我的代码：
#include <bits/stdc++.h>
using namespace std;
void solve() {
int t;
cin >> t;
while (t--) {
int n, m;
string s;
cin >> n >> m >> s;
vector<int> next(n);
string prev = "";
bool stb = false;
for (int iter = 0; iter < m; ++iter) {
if (prev == s) {
stb = true;
break;
}
prev = s;
for (int i = 0; i < n; ++i) {
if (s[i] == '1') {
next[i] = 1;
continue;
}
int alive = 0;
if (i > 0 && s[i-1] == '1') alive++;
if (i < n-1 && s[i+1] == '1') alive++;
next[i] = (alive == 1) ? 1 : 0;
}
for (int i = 0; i < n; ++i) {
s[i] = next[i] ? '1' : '0';
}
}
cout << s << endl;
}
}
int main() {
solve();
return 0;
}
结果私信我，蟹蟹！
有帮助，赞一个