码迷,mamicode.com
首页 > 其他好文 > 详细

玩具谜题(NOIP2016)(纯模拟)

时间:2017-05-21 11:56:46      阅读:176      评论:0      收藏:0      [点我收藏+]

标签:span   lin   printf   style   log   name   main   back   cstring   

原题传送门

神奇的题目。。

朝左朝右异或一下就好了

细节处理一下,输出now的字符串

下面贴代码

#include<iostream> 
#include<cstdio> 
#include<cstring> 
using namespace std; 
char zy[100001][12]; 
bool cx[100001]; 
int now=1; 
int n,m; 
int main(){ 
    scanf("%d%d",&n,&m); 
    for(int i=1;i<=n;i++) 
    scanf("%d",&cx[i]),scanf("%s",zy[i]); 
    for(int i=1;i<=m;i++) 
    { 
        int x,y; 
        scanf("%d%d",&x,&y); 
        x^=cx[now]; 
        x=x==0?1:0; 
        now+=x==0?y:-y; 
        if(now==0)now=n; 
        else if(now<0)now+=n; 
        else if(now!=n)now%=n; 
    } 
    printf("%s",zy[now]); 
} 

 

玩具谜题(NOIP2016)(纯模拟)

标签:span   lin   printf   style   log   name   main   back   cstring   

原文地址:http://www.cnblogs.com/ghostfly233/p/6884195.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!