noip 历年考题（清北NOIP训练营内部试题-或和异或）

noip 历年考题（清北NOIP训练营内部试题-或和异或）题目描述Time Limit:2000ms Memory Limit:128MB题目或和异或(xor)

摘要：

清北学堂NOIP2017届内部训练题提供给大家。题解在后面。

清北NOIP2019冬令营元旦，寒假课程筹备完毕，等待你的报名！

欢迎报名NOIP2019冬令营介绍！<-点击查看

题目

或和异或

(xor)

Time Limit:2000ms Memory Limit:128MB

题目描述

LYK最近在研究位运算，它研究的主要有两个：or和xor。（C语言中对于|和^）

为了更好的了解这两个运算符，LYK找来了一个2^n长度的数组。它第一次先对所有相邻两个数执行or操作，得到一个2^(n-1)长度的数组。也就是说，如果一开始时a[1] a[2] … a[2^n]，执行完第一次操作后，会得到a[1] or a[2] a[3] or a[4] … a[(2^n)-1] or a[2^n]。

第二次操作，LYK会将所有相邻两个数执行xor操作，得到一个2^(n-2)长度的数组，假如第一次操作后的数组是b[1] b[2] … b[2^(n-1)]，那么执行完这次操作后会变成b[1] xor b[2] b[3] xor b[4] … b[(2^(n-1))-1] xor b[2^(n-1)]。

第三次操作，LYK仍然将执行or操作，第四次LYK执行xor操作。如此交替进行。

欢迎咨询报名NOIP2019冬令营课程！<-点击查看详情

咨询方式：

司老师 18610112920 赵老师 18610112915 高老师18611056259 老师 18611083835 张老师 18610150289

定期推送帐号信息学新闻，竞赛自主招生，信息学专业知识，信息学疑难解答，信息学训练营信息等诸多优质内容的wx公众平台noipnoi