牛客多校训练第八场C.CDMA（思维+构造）

题目传送门

题意：

输入整数m（ m∈2^k ∣ k=1,2,⋯,10），构造一个由1和-1组成的m×m矩阵，要求对于任意两个不同的行的内积为0。

题解：

Code：

 #include<bits/stdc++.h>
 using namespace std;
 const int M=(<<)+;
 int ans[M][M];
 void solve(int k,int n,int m)
 {
     if(n==m<<)
         return;
     else{
         for(int i=;i<n;i++){
             for(int j=;j<n;j++){
                 if(i<n/||j<n/)
                     ans[i][j]=ans[i%k][j%k];
                 else
                     ans[i][j]=-ans[i%k][j%k];//右下角部分取相反
             }
         }
     }
     solve(k<<,n<<,m);
 }
 int main()
 {
     ans[][]=,ans[][]=,ans[][]=,ans[][]=-;
     int m;
     cin>>m;
     solve(,,m);
     for(int i=;i<m;i++){
         for(int j=;j<m;j++){
             printf("%d ",ans[i][j]);
         }
         puts("");
     }
     return ;
 }

下面贴一份别人的代码，没看懂为什么可以这样解，哪位大佬能来解释解释吗~~

【查了一下，函数_builtin_popcount(n)是计算n的二进制中多少个1】

 #include <bits/stdc++.h>
 using namespace std;
 const int maxn=;

 int a[maxn][maxn];
 int n;

 int main()
 {
     scanf("%d",&n);
     for (int i=;i<n;i++)
     for (int j=;j<n;j++)
         a[i][j]=(__builtin_popcount(i&j)&)?-:;
     for (int i=;i<n;i++)
     for (int j=;j<n;j++)
         printf("%d%c",a[i][j],(j==n-)?'\n':' ');
     return ;
 }