CodeForces 304C Lucky Permutation Triple（推理分析）

CodeForces 304C Lucky Permutation Triple（推理分析）

​​http://codeforces.com/problemset/problem/304/C​​

题目大意： 对于一个整数n有元素是0--n-1的排列，求这样的排列3元组，他满足：

分析：当n是1时，直接0,0,0。

当n是奇数：

0,1,2，……，n/2，……，n-2，n-1

1,2,3，……，n/2+1，……，n-1，0

1,3,5，……，n，……，2(n-1)-1,n-1 （除最后一个数字都是奇数）

第3行对n取模：1,3,5，……，0，……，n-3，n-1（除了n-1, 趋势：一半奇数，一半偶数）

当n是偶数：

因为偶数不会在取模后改变原数字的奇偶性，所以需要我们构造第三行的数字一半是奇数一半是偶数。

已知：

奇数+奇数=偶数

偶数+偶数=偶数

奇数+偶数=奇数

所以需要有n/2对奇数+偶数 （1），n/2对同型相加 （2），然而在n是偶数的情况下奇数有n/2个，偶数也是n/2个，在满足（1）的条件下第一行的奇数用完了偶数，所以（2）不能满足。即偶数不能构造3元组。

#include #include using namespace std;int main(){ int n; while(cin>>n){ if(n==1){ printf("0\n0\n0\n"); continue; } if(n&1){ for(int i=0;i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。