玩具谜题NOIp2016 D1T1 【luoguP1563】

最新推荐文章于 2025-03-20 08:57:04 发布

patrick_rdfz

最新推荐文章于 2025-03-20 08:57:04 发布

阅读量209

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/patrick_rdfz/article/details/81539682

C++ 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用异或操作解决的问题，通过简单的代码实现了一种模拟算法。该算法利用了异或运算的特点来更新“凶手”的编号，最终确定目标人物的职业名称。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

又来一篇水极的题解！

但代码非常短！！！

用到了一点点异或的知识：
0^0=0 0^1=1 1^0=1 1^1=0

也就是说两个数不同才能是1，否则是0。。。

好啦，代码如↓~~（纯模拟）~~

#include <cstdio>
#include <cstdlib>
using namespace std;
#define MAXN 100100
int n,m,ans=1,s,a,out[MAXN];//out代表小人儿的朝向，ans是“凶手”的编号
char name[MAXN][75];//职业名称
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%d%s",&out[i],name[i]);
    for(int i=1;i<=m;i++){
        scanf("%d%d",&a,&s);//下一行用到了异或
        ans=(ans+(a^out[ans]?s:n-s))%n,ans=(!ans?n:ans);
    }
    printf("%s\n",name[ans]);
    return 0;
}