逃跑路线

题目

已知牛牛从 点开始进行 次逃跑，每次逃跑都是沿着 x 轴正半轴方向移动。若第 次逃跑前的坐标是 ，逃跑的距离是，那么第 次逃跑后牛牛的位置就到达了 。
请问牛牛进行完 次逃跑后，的值是多少，为与运算。

其中，，

解题思路

位运算

所以最终答案要么是 0，要么是 1。如果横坐标是奇数，答案是 1，否则答案是 0。

判断横坐标是否是奇数只要看数的最后一位数就行了。

C++代码

#include<iostream>
using namespace std;

int main(){
    int n;
    cin >> n;
    string s;
    int cnt = 0;
    for(int i=0; i<n; ++i){
        cin >> s;
        int val = s.back()-'0';
        if(val%2) ++cnt;
    }
    cout << cnt%2 << endl;
    return 0;
}