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

题目传送门

题意：

输入整数m（ m∈2∣ 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 ;

 }