C++ 静态数组解题：判断机器人能否到达指定坐标

#include using namespace std;

bool powerOfThree(int x, int y) { // 如果x或y为0，则不可能到达 if (x == 0 || y == 0) { return false; }

// 计算x和y的二进制表示中1的个数
int countX = 0, countY = 0;
while (x > 0) {
    if (x % 2 == 1) {
        countX++;
    }
    x /= 2;
}
while (y > 0) {
    if (y % 2 == 1) {
        countY++;
    }
    y /= 2;
}

// 如果x和y的二进制表示中1的个数相同，则可以到达
return countX == countY;

}

int main() { int x, y; cin >> x >> y; if (powerOfThree(x, y)) { cout << 'Possible' << endl; } else { cout << 'Impossible' << endl; } return 0; }