chinese zodiac signs_icpc铜奖

chinese zodiac signs_icpc铜奖输入23 14 3输出Impossible2 1 4 33 4 1 24 3 2 1题解 找规律+构造#include<bits/stdc++.h>using namespace std;const int N = 1001;int ch[N][N];int lowbit(int x){ return x & (-x);}int main(){ int n,k; int T; cin>>T; ..

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

在这里插入图片描述
在这里插入图片描述

输入

2
3 1
4 3

输出

Impossible
2 1 4 3
3 4 1 2
4 3 2 1

题解 找规律+构造

#include<bits/stdc++.h>
using namespace std;
const int N = 1001;
int ch[N][N];
int lowbit(int x){ 
   
    return x & (-x);
}

int main(){ 
   
    int n,k;
    int T;
    cin>>T;
    while(T --){ 
   
        cin>>n>>k;
        
        if(k >= lowbit(n))cout<<"Impossible"<<endl;
        else{ 
   
            for(int i = 1;i <= n;i ++){ 
   
                ch[0][i] = i;
            }
            
            for(int t = 1;t <= k;){ 
   
                for(int k = t;k < 2 * t;k ++){ 
   
                    int offset = t;
                    for(int z = 1;z <= n;z += 2 * offset){ 
   
                        for(int j = z;j < z + offset;j ++){ 
   
                            ch[k][j] = ch[k - offset][j + offset];
                        }
                        for(int j = z + offset;j < z + 2 * offset;j ++){ 
   
                            ch[k][j] = ch[k - offset][j - offset];
                        }
                    }
                    
                }
                
                t *= 2;
            }
            for(int i = 1;i <= k;i ++){ 
   
                cout<<ch[i][1];
                for(int j = 2;j <= n;j ++){ 
   
                    cout<<" " << ch[i][j];
                }
                cout<<endl;
            }
        }
    }
    return 0;
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/169030.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • EXCEL解密打开密码

    EXCEL解密打开密码excel文件设置了打开密码,但是设置的密码忘记了,导致现在没有办法打开文件了,这种情况需要解密excel文件。解密的方法就是找回密码,而且MSOfficeExcel文件中没有提供找回密码功能,所以我们需要自己找回密码,可以用奥凯丰EXCEL解密大师。【EXCEL解密大师】快速找回密码_轻松移除使用限制-奥凯丰okfone…

  • java常量类「建议收藏」

    java常量类「建议收藏」接口实现java常量类

    2022年10月25日
  • docker 安装rabbitmq 3.8.9

    docker 安装rabbitmq 3.8.9docker配置加速镜像https://www.runoob.com/docker/docker-mirror-acceleration.htmldockerhub仓库查找官方镜像https://registry.hub.docker.com/_/rabbitmq/获取镜像:dockerpullrabbitmq:3.8.9-management查看镜像dockerimages启动镜像dockerrun-d-it–namerabbit…

  • 随机数:真随机数和伪随机数一样吗_rdrand真随机数

    随机数:真随机数和伪随机数一样吗_rdrand真随机数说到随机这个词,相信各位肯定都深有体会了。生活中有太多的不确定因素从各方各面影响着我们,但也正是因为这样我们的人生更加多彩,具有了更多的可能性。可以说,随机是个非常有魅力的东西。而游戏开发者通常也会利用随机让游戏更加的吸引人。例如你正在玩的手机游戏里面的抽卡系统就是很好的例子。笔者曾经在阴阳师的抽符大坑中痛苦不堪。什么,你只玩王者荣耀?那里面的抽英雄抽符文,我想你应该也经历过绝望吧。

    2022年10月22日
  • 宫廷计动漫_动漫乱斗

    宫廷计动漫_动漫乱斗在移动互联网和资本的助力下,我国动漫市场近几年开始步入快速发展期。相关数据显示,我国动漫行业2017年的产值已达1536亿元人民币,占整个文娱产业总产值的24%,且预计我国动漫行业总产值在2020年将到达2212亿元。在看到动漫市场具备如此“钱景”之后,不少资本企业纷纷开始布局动漫领域,市场上出现了动漫之家、有妖气漫画、看漫画、腾讯动漫、快看漫画等平台,还有不久前B站推出的哔哩哔哩漫画APP等…

  • WebStorm安装教程【2022年新版图解】

    WebStorm安装教程【2022年新版图解】对于入门JavaScript开发的者,最重要的就是安装WebStorm软件,一款非常优秀的JavaScript工具,在互联网上查询目前还没有一篇写得比较详细的WebStorm教程。今天我将使用WebStorm最新2022年版本,从下载到安装以及创建项目带大家完整的走一遍;一、WebStorm下载1、百度搜索查询WebStorm官网;认准官网网址,别在下载站下载可能会捆绑很多垃圾软件;2、打开WebStorm官网主介绍页面,点击“Download”进入下载页面;3、点击“Download”后就跳

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号