题解 | 小红的字符串

#include <iostream>
using namespace std;
int sum(int x){
    return x & -x;
}
int main() {
int n,j=0;
cin>>n;
int num[500];
for(int i=1;i<=500;i++){
    int m=i;
    int all=0;
    while(m>0){
        all++;
        m-=sum(m);
    }
    if(all%2!=0) num[j++]=i;
}
while(n--){
    string cm;
    cin>>cm;
    int q=0;
    while(num[q]-1<cm.size()){
        cm[num[q]-1]=cm[num[q]-1]-32;
        q++;
    }
    cout<<cm<<endl;
}
return 0;
}
// 64 位输出请用 printf("%lld")