CodeForces 669D Little Artem and Dance
2016-05-01 21:44
190 查看
【题意】给你n个数,一开始是1 2 3 4 5 6 这样的,现在有两个操作,第一个操作是所有数向右边移动x个位置,第二个操作奇数和偶数的位置互换
思路:比较显然就是,奇数和偶数位置的数的相对位置是不会变的,那么我们只要知道1和2这两个位置的数是啥就好了
然后交换的时候,我们就模拟一下这两个位置的交换就好了
【AC代码】
#include <bits/stdc++.h>
using namespace std;
int n,q,x;
int main(){
int a=0,b=0;
scanf("%d%d",&n,&q);
while(q--){
int tmp;
scanf("%d",&tmp);
if(tmp==1){
scanf("%d",&x);
a = (n+a-x)%n;
b = (n+b-x)%n;
if(x%2) swap(a,b); //当x为奇数时,1,2的位置奇偶性必然改变成相反的
}else{
a = (a+n-1)%n;
b = (b+n+1)%n;
swap(a,b);//交换奇偶位置
}
}
for(int i=1; i<=n; i++){
if(i%2) printf("%d ",(a+i-1+n)%n+1);//用1的位置递推所有奇数位置的编号
else printf("%d ",(b+i-1+n)%n+1); //用2的位置递推所有偶数位置的编号
}
return 0;
}
思路:比较显然就是,奇数和偶数位置的数的相对位置是不会变的,那么我们只要知道1和2这两个位置的数是啥就好了
然后交换的时候,我们就模拟一下这两个位置的交换就好了
【AC代码】
#include <bits/stdc++.h>
using namespace std;
int n,q,x;
int main(){
int a=0,b=0;
scanf("%d%d",&n,&q);
while(q--){
int tmp;
scanf("%d",&tmp);
if(tmp==1){
scanf("%d",&x);
a = (n+a-x)%n;
b = (n+b-x)%n;
if(x%2) swap(a,b); //当x为奇数时,1,2的位置奇偶性必然改变成相反的
}else{
a = (a+n-1)%n;
b = (b+n+1)%n;
swap(a,b);//交换奇偶位置
}
}
for(int i=1; i<=n; i++){
if(i%2) printf("%d ",(a+i-1+n)%n+1);//用1的位置递推所有奇数位置的编号
else printf("%d ",(b+i-1+n)%n+1); //用2的位置递推所有偶数位置的编号
}
return 0;
}
相关文章推荐
- 【SQL Server】存储过程扩展
- java热部署及类加载
- php环境搭建
- 用户的退出登录功能
- 山东第一届省赛1001 Phone Number(字典树)
- 20145214 《Java程序设计》第9周学习总结
- 【bzoj1040】[ZJOI2008]骑士 基环+外向树dp
- 读取Kafka集群的消息
- STL——vector和map
- 动态删除ArrayList中的元素
- Geekband009第九周笔记分享
- JAVA语言之计数排序
- JAVA中的集合的概念
- 找到满足条件的数组
- 第九章多态抽象
- codeforce 401C 构造
- 学习进度条
- 忘记oracle的sys用户密码怎么修改
- Java jvm 内存回收机制
- ARP协议工作原理