【題解】Zerojudge j606 - 2. 造字程式

題目連結

題目大意

給定初始的字串 $s_0$，你要對他進行 $q$ 次操作。第 $i$ 次操作會根據 $s_{i - 1}$ 產生新的字串 $s_i$。最後輸出 $s_1 \sim s_q$ 的前 $r$ 個字元。

題解

用 std::vector<std::string> 將每次操作完的字串存起來。實作上記得要初始化長度為 $n$，否則會吃 RE。其他細節請參考 code。

#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n, q, r;
	cin >> n >> q >> r;
	vector<string> s(q + 1, string(n, '_'));
	cin >> s[0];
	for(int i = 1; i <= q; i++) {
		for(int j = 0; j < n; j++) {
			int p;
			cin >> p;
			p--;
			s[i][p] = s[i - 1][j];
		}
	}
	for(int i = 0; i < r; i++) {
		for(int j = 1; j <= q; j++) {
			cout << s[j][i];
		}
		cout << "\n";
	}
	return 0;
}

如果本文對您有幫助的話幫忙點擊廣告和分享吧！

© 若無特別註明，本站文章皆由 WeakMouse's Coding Blog 原創 ，轉載引用本文前請先留言告知。本文轉載請註明文章源自 WeakMouse's Coding Blog ，作者 ，並附上原文連結： 【題解】Zerojudge j606 - 2. 造字程式