CF1400A String Similarity 题解

题目传送门

题目解析

第一眼思路：暴搜。然而会T飞，所以不考虑。
我们模拟一下得到答案的过程：（这里以样例第二个点为例）

1110
 11000
   0000

我们发现在 $1110000$ 这一串中，最中间的一个数字 $0$ 在每一个数字中都出现过，并且在不同的位置出现，所以我们只要输出最中间的（其实就是第 $n$ 个）数字并且重复 $n$ 次就可以了。
最后注意是多组数据。

代码：

#include<iostream>
#define maxn 139
using namespace std;
inline int read(){
	char c=getchar();
	int sum=0;
	while(c<'0'||c>'9') c=getchar();
	while('0'<=c&&c<='9'){
		sum=(sum<<1)+(sum<<3)+(c^48);
		c=getchar();
	}
	return sum;
}
int T,m,n,s[maxn];
int a[maxn][maxn];
char c;
int main(){
	T=read();
	while(T--){
		m=0;
		n=read();
		c=getchar();
		while(c!='0'&&c!='1') c=getchar();
		while(c=='0'||c=='1'){
			s[++m]=c^48;
			c=getchar();
		}
		for(int i=1;i<=n;i++)
		    putchar(s[n]+'0');
		putchar('\n');
	}
	return 0;
}