zoukankan      html  css  js  c++  java
  • CF359B Permutation (构造)

    CF359B Permutation

    $ solution: $

    作为一道构造题,这题也十分符合构造的一些通性----(找到一些规律,然后无脑循环)。

    1. 构造一个长度为 $ 2n $ 的排列 $ a $
    2. $ 0≤2k≤n $

    看到这样两个限制条件,我们想不找出规律都难啊!在自己手推一下真不难发现:

    将 $ a_{2i} $ 和 $ a_{2i-1} $ 互换一下,就可让算式的结果+2,而整个式子的结果要等于2∗k,再结合一下上面的第二个限制条件,聪明的Oier,应该可以开始码代码了吧。

    $ code: $

    #include<iostream>
    using namespace std;
    int main(){
    	int n,k; cin>>n>>k;
        for(int i=1;i<=n;++i){
            if(k-->0) cout<<i*2<<" "<<i*2-1<<" ";
            else cout<<i*2-1<<" "<<i*2<<" ";
        }return 0;
    }
    
    
    ✐☎博主撰文不易,转载还请注明出处;若对本文有疑,请私信或在下方讨论中提出。O(∩_∩)O谢谢!☏

    ☃〔尽管小伙伴们肯定有千百种方式针对,但博主还是极其非常十分不要脸的把反对键吃掉辣!〕☃

    ✿『$At$ $last$:非常一(hu)本(shuo)正(ba)经(dao)的:博主很笨,请不要欺负他』✿✍

  • 相关阅读:
    python 文件目录/方法
    python文件
    python模块
    python数据结构
    python函数
    python迭代器和生成器
    python循环语句
    python控制语句 if
    python数字
    个人课程总结
  • 原文地址:https://www.cnblogs.com/812-xiao-wen/p/10317099.html
Copyright © 2011-2022 走看看