php 装修网站,wordpress 付费 破解,程序源代码下载网站,长春找工作哪个网站好国王的魔镜-2
题目描述
国王有一个魔镜#xff0c;可以把任何接触镜面的东西变成原来的两倍——只是#xff0c;因为是镜子嘛#xff0c;增加的那部分是反的。比如一条项链#xff0c;我们用AB来表示#xff0c;不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话可以把任何接触镜面的东西变成原来的两倍——只是因为是镜子嘛增加的那部分是反的。比如一条项链我们用AB来表示不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话魔镜会把这条项链变为ABBA。如果再用一端接触的话则会变成ABBAABBA假定国王只用项链的某一端接触魔镜。给出初始链条和操作次数给出最终的链条。
输入格式
只有一个字符串由大写英文字母组成字母数10
一个整数 n字母数10表示魔镜的操作次数
输出格式
只有一个整数表示国王使用魔镜后最后的项链
样例 #1
样例输入 #1
AB
2样例输出 #1
ABBAABBA#include iostream
#include cstring
#include stackusing namespace std;
string s;
int n;
stack int stars;int main(){cins;cinn;for(int i0;in;i){for(int k0;ks.size();k){stars.push(s[k]);}while(!stars.empty()){sstars.top();stars.pop();}}couts;return 0;
}
