233A. Perfect Permutation
来源:互联网 发布:郝斌老师c语言笔记 编辑:程序博客网 时间:2024/05/21 06:37
A permutation is a sequence of integersp1, p2, ..., pn, consisting ofn distinct positive integers, each of them doesn't exceedn. Let's denote the i-th element of permutation p aspi. We'll call numbern the size of permutation p1, p2, ..., pn.
Nickolas adores permutations. He likes some permutations more than the others. He calls such permutations perfect. Aperfect permutation is such permutation p that for any i (1 ≤ i ≤ n) (n is the permutation size) the following equations holdppi = i andpi ≠ i. Nickolas asks you to print any perfect permutation of sizen for the given n.
A single line contains a single integer n (1 ≤ n ≤ 100) — the permutation size.
If a perfect permutation of size n doesn't exist, print a single integer -1. Otherwise printn distinct integers from 1 to n, p1, p2, ..., pn — permutationp, that is perfect. Separate printed numbers by whitespaces.
1
-1
2
2 1
4
2 1 4 3
题意分析:求一个数列,每一项得值不超过n,而且 ppi = i andpi ≠ i . 第 i 项确定为某值 k 时即pi = k则有,ppi = pk = i. 所以每两个项是对应确定得。当n为单数时,不能符合要求。由于pi ≠ i ,只要把 第 i 和 i+1 项分别赋值为 i+1 ,i 就可以满足pi ≠ i 的要求。
#include <stdio.h>int main() { int n; scanf("%d",&n); if(n%2!=0) printf("-1"); else{ for(int i=1;i<=n;i=i+2){ printf("%d %d ",i+1,i); } } return 0; }
- 233A. Perfect Permutation
- Codeforces-233A Perfect Permutation
- CodeForces 233A Perfect Permutation
- Codeforces 233A-Perfect Permutation(规律)
- A. Perfect Permutation
- Codeforces 233A Perfect Permutation(完美序列,水题)
- Perfect Permutation
- Perfect Permutation
- Codeforces Round #144 (Div. 2)---A. Perfect Permutation
- 【Poj2825】Perfect Permutation 构造
- 7_13_J题 Perfect Permutation(构造)
- A Perfect Indian-Lyrics
- A perfect man face
- A Square Perfect Square
- A Perfect Tour
- A PERFECT LIE
- A Perfect uTorrent Uninstall
- A. Perfect Pair
- CodeForces
- C++基本语法,入门及提高(5)
- C++11 lambda 表达式解析
- hdu6141-多校8&最小树形图&朱刘算法-I am your Father!
- IntelliJ 设置全局maven
- 233A. Perfect Permutation
- 邮件服务
- springmvc controller跳转后jsp页面无法加载静态资源css,图片等错误解决方法
- java输入输出代码片段
- Redis面试常见问题
- Linux下diff与patch命令的配合使用
- MapReduce找共同好友
- 基于UDP协议的Socket网络编程
- python 操作 mongodb (pymongo的使用)