2017CCPC哈尔滨 F:Permutation(构造)
来源:互联网 发布:电子相册软件源码 编辑:程序博客网 时间:2024/05/10 00:57
题目链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=784
题意:
让你构造一个1到n的全排列,满足对于所有的i>=3,都有a[i]%|a[i]-a[i-2]|==0
思路:假设n=10
构造出的序列就是:1 6 2 7 3 8 4 9 5 10
OK
//2017CCPC哈尔滨--F#include<stdio.h>int a[100005];int main(void){int T, n, i, now;scanf("%d", &T);while(T--){scanf("%d", &n);now = 0;for(i=1;i<=n;i+=2)a[i] = ++now;for(i=2;i<=n;i+=2)a[i] = ++now;printf("%d", a[1]);for(i=2;i<=n;i++)printf(" %d", a[i]);printf("\n");}return 0;}
阅读全文
1 0
- 2017CCPC哈尔滨 F:Permutation(构造)
- CCPC 2017 哈尔滨 F题
- 2017CCPC哈尔滨滚粗记
- 2017 CCPC 哈尔滨
- 2017CCPC哈尔滨赛区总结
- 2017哈尔滨ccpc部分题解
- 2017CCPC哈尔滨 A:Palindrome(manacher+树状数组)
- CCPC.2017 哈尔滨站-重现赛-H(暴力+贪心)
- 2017CCPC哈尔滨 B:K-th Number(二分)
- 2017CCPC哈尔滨 M:Geometry Problem(随机)
- CCPC.2017哈尔滨站-重现赛-D(瞎搞)
- CCPC.2017哈尔滨站-重现赛-B(二分)
- 2017CCPC<哈尔滨站> 赛后总结
- 2017CCPC哈尔滨理工大学站赛后总结
- 2017CCPC哈尔滨 D:X-Men
- 2017ccpc哈尔滨站题解合集
- 2017 CCPC 哈尔滨站 --M --- Geometry Problem
- 2017哈尔滨ACM CCPC-final 总结
- 41. First Missing Positive
- 分布式管理和集中式管理的优劣-----项目架构和配置分离
- 计算机核心概念 —— 服务
- Oracle 创建用户并分配角色
- LEETCODE3. Longest Substring Without Repeating Character
- 2017CCPC哈尔滨 F:Permutation(构造)
- 程序员不能错过的28份技术知识图谱,你的进阶路上必备
- LeetCode刷题记录2-求32位整数的反序
- 设计模式-策略模式(对象行为型)
- MyISAm与InonoDB区别
- 用跨界的知识解决问题
- 学生学号判断专业班级
- ajax轮询在压测平台中的应用
- Unity入门