【题目描述】

输入一个数组 a，包含有 n 个元素 a1,a2,⋯,an。对这个数组进行 m 次变换，每次变换会将数组 a 中的每个元素 ai 转换为 ai⋅bitCount(ai)。其中 bitCount(x) 表示数字 x 的二进制表示中 1 出现的次数，例如 bitCount(3)=2，因为 3 的二进制表示为 11，其中 1 出现了两次。

请输出变换之后的数组内容。

【输入描述】

输入的第一行包含一个正整数 n，表示数组 a 中的元素个数。

第二行包含 n 个整数 a1,a2,⋯,an，相邻整数之间使用一个空格分隔。

第三行包含一个整数 m，表示变换次数。

【输出描述】

输出一行，包含 n 个整数，相邻整数之间使用一个空格分隔，表示变换之后得到的数组 a。

【样例输入】

2  5 7  2

【样例输出】

20 63

【样例说明】

• 5=(101)2，7=(111)2，第一次变化后 $a=[10,21]$。

• 10=(1010)2，21=(10101)2，第二次变换后 $a=[20,63]$。

【数据范围】

对于30%的数据，1<=n<10

对于60%的数据，1<=n<=100

对于100%的数据，1<=n<=100， 0<=m<=5，0<=ai<=1000

【题目分析】

转成二进制，统计 1 个数。

【参考答案】

#include<bits/stdc++.h>  using namespace std;  int a[1005];  int num(int x){      int cnt=0;      while(x>0){          x=x&(x-1);          cnt++;      }      return cnt;  }  int main(){      int n,m;      cin>>n;      for(int i=1;i<=n;i++){          cin>>a[i];      }      cin>>m;      for(int i=1;i<=m;i++){          for(int j=1;j<=n;j++){              a[j]=a[j]*num(a[j]);          }      }      for(int j=1;j<=n;j++){          cout<<a[j]<<" ";      }      cout<<endl;      return 0;  }