ID: 1249

Type: Default

1000ms

256MiB

Difficulty: 3

Uploaded By:

Tags>

科大讯飞

题目内容

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

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

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