第35次csp认证第二题字符串字符串转换

用了循环节的方法，大家需要好好理解*和&的用法

#include<bits/stdc++.h> using namespace std; map<char,char> f; char ans[200][200];int rem[200]; int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); string o,a;getline(cin,o); a=o.substr(1,o.size()-2); int n;cin>>n;cin.ignore(); while(n--){ string q1,q;getline(cin,q1); q=q1.substr(1,2); f.insert({q[0],q[1]}); } for(auto &it:f){ int res=0; auto tmp=it.second; ans[it.first][0]=it.first; while(tmp!=it.first){ ans[it.first][++res]=tmp; tmp=(*(f.find(tmp))).second; } rem[it.first]=res+1; } int m;cin>>m; for(int i=1;i<=m;i++){ int k;cin>>k;string copy=a; for(auto &it:copy){ if(rem[it]!=0) it=ans[it][k%rem[it]]; } cout<<'#'<<copy<<'#'<<endl; } return 0; }