题意:给你一个长度为\(2*n-1\)的字符串\(s\),让你构造一个长度为\(n\)的字符串,使得构造的字符串中有相同位置的字符等于\(s[1..n],s[2..n+1],…,s[n,2n-1]\)中的位置上的字符.
题解:不难发现,\(s\)中的奇数位字符就是我们要的答案.
代码:
int t;
int n;
char s[N];
int main() {
//ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
t=read();
while(t--){
n=read();
scanf("%s",s+1); for(int i=1;i<=2*n-1;++i){
if(i%2==1) printf("%c",s[i]);
}
puts("");
}
return 0;
}
手机扫一扫
移动阅读更方便
你可能感兴趣的文章