题目内容

小塔拿到了一个仅包含小写字母的字符串$s$。

对于每个下标$p$，如果$p$的二进制表示有奇数个$1$，那么将$s_p$修改为对应的大写字母。(下标从$1$开始)

例如，字符串"$abcdefg$"，其中下标$1、2、4、7$在二进制表示下都有奇数个$1$，因此字符串为"$ABcDefG$"。

思路

题目要求假设第i个位置，i的二进制中有奇数个1，把第i个位置变成大写。长度最多有500，那么先预处理出500个位置哪些位置需要变化为大写，然后面对每个字符串先把该变化为大写的位置变化，然后输出即可

代码如下

cpp

#include <bits/stdc++.h>
using namespace std;
#define N 2005
#define int long long
int a[N];