Codeforces Round #738 (Div. 2) A. Mocha and Math(思维+位运算)

题目：

摩卡是一个高中的年轻女孩。她从老师那里学到了很多有趣的知识，尤其是她的数学老师。最近，Mocha正在学习二进制系统，并对按位运算非常感兴趣。

这天，摩卡得到了一个长度为n的序列a。在每个操作中，她可以选择任意间隔 [l，r]，对于所有值 i （0≤i≤r−l），同时将 al+i 替换为 al+i&ar−i，其中 & 表示按位 AND 运算。此操作可以执行任意次数。

例如，如果 n=5，数组为 [a1，a2，a3，a4，a5]，并且 Mocha 选择区间 [2，5]，则新数组为 [a1，a2&a5，a3&a4，a4&a3，a5&a2]。

现在，摩卡想要最小化序列中的最大值。作为她最好的朋友，你能帮助她得到答案吗？

 思路：

贪心的想法。任意两个数a，b：都有a&b<=a, a&b<=b；也就是每一次且运算后那两个数只能减少或不变。故所有的元素的&起来一定能保证是所有元素&的组合中最小的（就是题目要求的答案）。证明：全部n个数&起来的数小于等于（n-1）个数&起来的数......以此类推，又因任意两个相同的数a,b, 都有a&b=a=b，可得a1&a2&...an<=任意元素的且组合。

代码：

#include<bits/stdc++.h>
using namespace std;
int main() {
	int n; int a[500];
	int t; cin >> t;
	while(t--){
		cin >> n;
		for(int i = 0; i < n; i++) cin >> a[i];
		int ans = a[0];
		for(int i = 0; i < n; i++) {
			ans &= a[i];
		}
		cout << ans <<'\n';
	}
    return 0;
}