#include <bits/stdc++.h> // #define int long long #define inf 0x3f3f3f3f #define ll long long #define pii pair<int, int> #define db double using namespace std; const int maxn = 10; const int mod = 998244353; string str[10]; int vis[maxn]; string ans; void dfs(int u) { vis[u] = 1; for (int i = 0; i < (int)str[u].length() - 1; i++) { if (str[u][i] == '*') { i++; if (!vis[str[u][i] - '0']) dfs(str[u][i] - '0'); else { cout << '#' << endl; exit(0); } } else { ans.push_back(str[u][i]); } } if (ans.length() > 1e6) { cout << '#' << endl; exit(0); } vis[u] = 0; } signed main() { int n; cin >> n; getchar(); for (int i = 1; i <= n; i++) { while (1) { string tem; getline(cin, tem); // cout << tem.back() << endl; str[i] += tem; if (tem.back() == '#') break; } } dfs(1); cout << ans << endl; // system("pause"); return 0; }
全部评论
(4) 回帖