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)
blank

相关推荐

  • 实用cmd指令(1)

    实用cmd指令(1)

  • 激活成功教程ftp密码代码

    激活成功教程ftp密码代码激活成功教程ftp密码代码这是一个激活成功教程ftpserver密码的程序,但是只是娱乐使用而已,不要太当真设计思路如下//写一个ftp密码激活成功教程器//1创建秘钥#include<stdio.h>#include<string.h>#include<stdlib.h>intmain(){ char*ipaddress=”19…

  • Python该怎么入门?Python入门教程(非常详细)「建议收藏」

    Python该怎么入门?Python入门教程(非常详细)「建议收藏」Python要学多久可以学会,达到精通呢?任何知识都是基础入门比较快,达到通晓的程序是需求时日的,这是一个逐渐激烈的进程。通晓任何一门编程语言,都需求通过大量的实践来积累经验,解决遇到的各种疑难问题,看别人的源码,分享自己的分码的这个进程,才能够通晓Python的方方面面。一个对Python程序能算的上通晓的程序员,对相同一个问题,他知道很多种解决问题的方法,并能从中挑选最有功率的方法!…

  • Linux内核驱动编写

    Linux内核驱动编写#前言开发过单片机的小伙伴可以看下我之前的一篇文章从单片机开发到linux内核驱动,以浅显易懂的方式带你敲开Linux驱动开发的大门。#正文用户空间的每个函数(用于使用设备或者文件的),在内核空间中都有一个对应的功能相似并且可将内核的信息向用户空间传递的函数。下表为几种设备驱动事件和它们在内核和用户空间对应的接口函数。事件(Events)用户函数(Userfunction…

  • prototype.js教程及prototype中文手册

    prototype.js教程及prototype中文手册http://topmanopensource.iteye.com/blog/382425收集了网上的prototype.js教程及prototype中文手册,方便大家使用prototype.js1.4中文教程doc格式http://www.dayanmei.com/upload/prototype1.4.docprototype.js1.4中文教程以及prototype1.5英文教程以及p…

  • pycharm加注释的快捷方式_pycharm全部注释

    pycharm加注释的快捷方式_pycharm全部注释Ctrl+F1显示错误描述或警告信息Alt+Enter快速修正Ctrl+R替换Ctrl+Shift+F或者连续2次敲击shift全局查找{可以在整个项目中查找某个字符串什么的,如查找某个函数名字符串看之前是怎么使用这个函数的}Ctrl+Shift+R全局替换Alt+Shift+F10运行模式配置Alt+…

发表回复

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

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