洛谷 P2355 团体操队形

Posted 一蓑烟雨任生平

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了洛谷 P2355 团体操队形相关的知识,希望对你有一定的参考价值。

题目背景

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的团体操队员所处的位置的行编号和列编号。

 

输入输出样例

输入样例#1: 复制
2
16 1 1 6 11
16 2 2 5 11
输出样例#1: 复制
2 5 1 5

说明

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==1){
            int a=(m-1)/r+1,b=m%r;
            if(b==0)    b=r;
            if(y==2)                                                                                                                swap(a,b);
            printf("%d %d ",a,b);
        }       
        else{
            int a=(m-1)/r+1,b=m%r;
            if(b==0)    b=r;
            int X,Y;
            X=2*a-1;
            if(b>(r+1)/2)    X++;
            if(b<=(r+1)/2)    Y=b*2-1;
            else Y=(b-(r+1)/2)*2;
            if(y==2)    swap(X,Y);
            printf("%d %d ",X,Y);
        }
    }
}
/**/

 

以上是关于洛谷 P2355 团体操队形的主要内容,如果未能解决你的问题,请参考以下文章

codevs1058 合唱队形==洛谷P1091 合唱队形

洛谷P1091 合唱队形

洛谷 P1091 合唱队形 题解

AC日记——合唱队形 洛谷 P1901

[NOIP2004] 提高组 洛谷P1091 合唱队形

合唱队形2(洛谷U5874)