Codeforces Round #728 (Div. 2)题解

最新推荐文章于 2021-08-06 10:58:03 发布

跃码扬鞭

最新推荐文章于 2021-08-06 10:58:03 发布

阅读量239

点赞数

本文链接：https://blog.csdn.net/m0_60263749/article/details/119376333

版权

本文详细解析了Codeforces Round #728 (Div. 2)比赛中的A、B、C三道题目。A题涉及猫的位置交换，解决策略为奇数只猫移动四次，偶数只猫直接交换；B题要求找出满足特定条件的数对，可以通过排序和枚举方法求解；C题未提供具体解答，可参考其他大佬的博客文章。

摘要由CSDN通过智能技术生成

A-Problem - A - Codeforces

B-Problem - B - Codeforces

C-Problem - C - Codeforces

A-Problem - A - Codeforces

题意：初始状态：i-th猫在第i个位置。问所有的猫移动多少距离（最短距离）能使每只猫都不在原来的位置上

思路：奇数只猫，可分成三只+偶数对只，偶数只猫可相互交换位置，三只按照题意移动四次即可

偶数只猫，直接交换位置即可。

代码：

#include <iostream>
#include <map>
#include <algorithm>
#include <queue>
#include <set>
#include <cstring>
#include <cmath>
using namespace std;
typedef long long ll;
const ll p=1e9+7;
void getS(){
    freopen(R"(C:\Users\Vicky\Desktop\ABC\in.txt)","r",stdin);
}

int main(){
//    getS();
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        if(n==2)printf("2 1\n");
        else if(n==3){
            printf("3 1 2\n");
        } else{
            if(n%2==1){
                printf("3 1 2 ");
                for(int i=4;i<=n-1;i+=2){
                    printf("%d %d ",i+1,i);
                }printf("\n");
            } else{
                for(int i=1;i<=n;i+=2){
                    printf("%d %d ",i+1,i);
                }printf("\n");
            }
        }
    }
}