拼多多 2020校招多多的排列函数（找规律构造）

数列 {An} 为N的一种排列。

例如N=3，可能的排列共6种：

1, 2, 3

1, 3, 2

2, 1, 3

2, 3, 1

3, 1, 2

3, 2, 1

定义函数F:

其中|X|表示X的绝对值。

现在多多鸡想知道，在所有可能的数列 {An} 中，F(N)的最小值和最大值分别是多少。

解题思路：

我们发现，只要把连续的4个数倒着放，就可以得到F(x)=0，比如 9 8 7 6，那么F(4)=0.所以考虑最小值的时候，我们连续4个数4个数的来放，想方法让F(n)==0. 那么我们试着来进行构造：

n%4 == 0 : 输出0 按照上面说的比如 N = 8；那么我们 4 3 2 1 9 8 7 6 每4个周期进行构造即可。

n%4 == 1 : 输出1 我们让最后一个数放1即可。比如N = 9；那么我们可以 9 8 7 6 5 4 3 2 1

n%4 == 2: 输出 1 我们最后两个数字放 2 1 即可。

n%4 == 3:输出0；这个我们可以看样例，最后数字放3 1 2 即可。

现在我们来构造最大值。

首先最大值肯定不超过N。

那么同样地，我们4个4个来放。

n%4 == 0:输出N。最后的4个数我们这样放即可：3 2 1 N

n%4 == 1:输出 N。最后一个数字我们放入N.

n%4 == 2 :输出N-1.最后放入：1 N 即可

n%4==3:输出 N-1.最后放入：1 2 N即可

#include <bits/stdc++.h>
using namespace std;
int main(){int cas;cin>>cas;while(cas--){int n;cin>>n;int N=n;if(n%4 == 0)cout<<0<<" "<<N<<endl;else if(n %4 == 1)cout<<1<<" "<<N<<endl;else if(n%4==2)cout<<1<<" "<<N-1<<endl;else cout<<0<<" "<<N-1<<endl;}return 0;
}

拼多多 2020校招多多的排列函数（找规律构造）相关推荐

system verilog编程题_拼多多2020校招部分算法编程题合集
拼多多2020校招部分算法编程题2道,多多的魔术盒子和多多的排列函数其实根据他的匹配职位我们可以看到,这5道题的难度还是并不高,只是作为一个初步筛选,我这边选择了前两道跟大家分享 [编程题一] 多多 ...
拼多多2020校招部分编程题
文章目录拼多多2020校招部分编程题多多的排列函数 canci 拼多多2020校招部分编程题 #include <iostream> using namespace std; int ...
多多的魔术盒子（拼多多2020校招部分编程题合集之第一题）
多多鸡有N个魔术盒子(编号1-N),其中编号为i的盒子里有i个球. 多多鸡让皮皮虾每次选择一个数字X(1 <= X <= N),多多鸡就会把球数量大于等于X个的盒子里的球减少X个. 通过观 ...
拼多多2020学霸批数据分析师笔试 —— SQL整理（2019.7.28）
半个月过去,终于安装好Mysql,可以开始实操.解决和总结「拼多多学霸批」的SQL题了.真题还是非常珍贵的,难得和业务需求结合在一起. 加之这周,了解了「窗口函数」,比半个月前的我,又有多一点不一样的 ...
拼多多2020学霸批数据分析师笔试题 (2019.7.28)
真真正正20届秋招,第一场笔试献给了「拼多多」. 套题 20届学霸批数据分析师笔试题题型简单粗暴 5道问答题:3 * SQL + 1 * 概率计算 + 1 * 业务分析题完成时间 90分钟会写的 ...
拼多多2020届数据分析面试题合集
关注上方"AI派",选择星标, 关键时间,第一时间送达! 来源整理自公众号:胖里的日常第一家公司的2020届数据分析面试题整理就从拼多多开始吧~ 招聘总共分为学霸批.寻梦批.正式 ...
拼多多2018校招编程题汇总 - 题解
题目链接:点这儿. 列表补全题目在商城的某个位置有一个商品列表,该列表是由L1.L2两个子列表拼接而成.当用户浏览并翻页时,需要从列表L1.L2中获取商品进行展示.展示规则如下: 用户可以进行多次 ...
拼多多2018校招—Anniversary
题目拼多多王国的城市和道路的拓扑结构比较特别,是一个树状结构: 1. 每个城市是树的一个节点: 2. 城市之间的道路是树的一条边: 3. 树的根节点是首都. 拼多多周年庆马上就要到了,这是拼多多王国 ...
hdu1847-Good Luck in CET-4 Everybody! (博弈论 SG函数找规律)
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...

拼多多 2020校招多多的排列函数（找规律构造）

拼多多 2020校招多多的排列函数（找规律构造）相关推荐

最新文章

热门文章

拼多多 2020校招 多多的排列函数（找规律 构造）

拼多多 2020校招 多多的排列函数（找规律 构造）相关推荐

最新文章

热门文章

拼多多 2020校招多多的排列函数（找规律构造）

拼多多 2020校招多多的排列函数（找规律构造）相关推荐