洛谷 P2355 团体操队形
2024-08-30 03:50:21
题目背景
X中学要团体操比赛了哦。队形该怎样排呢?
题目描述
有n(n<=100000)个团体操队员编号分别为1~n,参加运动会开幕式的团体操表演。其基本队形(分连续队形和梅花桩队形)都可以参加按行排列或者列按排列。这样就能得到四种队形排列编号方式。按行(列)排列时每行(列)有r个位置。
如:n=16,r=6,连续队形按行排列
1 2 3 4 5 6
7 8 9 10 11 12
13 14 15 16
n=16,r=3,连续队形按列排列
1 4 7 10 13 16
2 5 8 11 14
3 6 9 12 15
n=16,r=7,梅花桩队形按行排列
1 2 3 4
5 6 7
8 9 10 11
12 13 14
15 16
n=16,r=5,梅花桩队形按列排列
1 6 11 16
4 9 14
2 7 12
5 10 15
3 8 13
现请你编写程序指出编号为m的团体操队员所处位置的行号和列号。
输入输出格式
输入格式:
第一行只有一个自然数k,表明随后的k行中每行都有一个问题的描述信息。每个问题的描述信息为:n x y r m。其中x为队形代号,1表示连续队形,2表示梅花桩队形;y表示排列方式,1表示按行排列,2表示按列排列。
输出格式:
依次输出每一个问题的解。解的格式为p q。分别表示编号为m的团体操队员所处的位置的行编号和列编号。
输入输出样例
说明
n,r<=100000
有公式可计算。
这是原题题目图片:
思路:首先应该读清楚题意,明白梅花桩的队形是什么含义。
我花了很久,才明白梅花桩队形是怎么排列的。
然后,就可以打一个暴力,然后就可以找规律了。
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int t;
int n,x,y,r,m;
int main(){
scanf("%d",&t);
while(t--){
scanf("%d%d%d%d%d",&n,&x,&y,&r,&m);
if(x==){
int a=(m-)/r+,b=m%r;
if(b==) b=r;
if(y==) swap(a,b);
printf("%d %d ",a,b);
}
else{
int a=(m-)/r+,b=m%r;
if(b==) b=r;
int X,Y;
X=*a-;
if(b>(r+)/) X++;
if(b<=(r+)/) Y=b*-;
else Y=(b-(r+)/)*;
if(y==) swap(X,Y);
printf("%d %d ",X,Y);
}
}
}
/**/
最新文章
- MongoDB安装配置示例
- hdu 2037 - 今年暑假不AC(区间调度问题)
- BUAA1389愤怒的DZY(最大值最小化)
- JavaScript脚本语言基础(二)
- Sea.js入门
- HeadFirst Jsp 14 (Structs)
- linux 体系结构知识 博客
- [置顶] mybatis的批量新增
- linux Tomcat restart脚本简单版
- create schema 与create database的区别
- 深度解析MySQL启动时报“The server quit without updating PID file”错误的原因
- Java中Optional使用注意事项
- Windows Subsystem for Linux (WSL)挂载移动硬盘U盘
- python Django2.X,报错 ‘learning_logs ’is not a registered namespace,如何解决?
- State management(状态管理)
- Http User Agent Example
- Python使用np.c_和np.r_实现数组转换成矩阵
- cocos2dx渲染架构
- kubernetes 无法删除 pod 问题的解决
- 解决MySQL报错:1 of ORDER BY clause is not in GROUP BY clause and contains nonaggregated column &#39;informat