zoukankan      html  css  js  c++  java
  • CF1208C

    CF1208C

    这场杜老师大战tourist的比赛怎么这么多人类智慧题。。。

    题意:

    构造一个 $ n imes n $ 的矩阵,使得该矩阵每一行与每一列的元素的异或和全部相等。

    解法:

    异或的神奇应用系列。
    因为 $ n $ 一定是4的倍数,所以考虑2进制,一定是每4位是一个整体。
    现在,为了使矩阵中的数字不同,将数字乘以4.分别在第1,第2和第3位置中添加1,2和3。 每行和每列的XOR仍将保持为0。

    CODE:

    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    #include<cmath>
    
    using namespace std;
    
    #define LL long long
    #define N 1010
    
    int a[N][N],n,cnt;
    
    int main() {
        scanf("%d",&n);
        for(int i = 1 ; i <= n / 2 ; i++) {
            for(int j = 1 ; j <= n / 2 ; j++) {
                a[i][j] = cnt * 4;
                a[i][j + n / 2] = cnt * 4 + 1;
                a[i + n / 2][j] = cnt * 4 + 2;
                a[i + n / 2][j + n / 2] = cnt * 4 + 3;
                cnt++;
            }
        }
        for(int i = 1 ; i <= n ; i++) {
            for(int j = 1 ; j <= n ; j++) {
                printf("%d ",a[i][j]);
                puts("");
            }
        }
        //system("pause");
        return 0;
    }
    
  • 相关阅读:
    《一起》Alpha版软件使用说明
    意见评论
    评论总结
    项目评审
    对大神联盟博客的检查结果
    SmartCoder每日站立会议10
    SmartCoder每日站立会议09
    mac php环境启动
    gulp工具rename
    gulp图片压缩
  • 原文地址:https://www.cnblogs.com/Repulser/p/11415123.html
Copyright © 2011-2022 走看看