请用c++解决以下问题不允许使用动态数组只允许使用静态数组请自行检查代码是否正确!:PowerOfThreeEasy时间限制:10s 内存限制:2560MB 代码提交间隔:3分钟现在可以提交 输入文件名:PowerOfThreeEasyin 输出文件名:PowerOfThreeEasyout试题来源:Topcoder SRM 604 问题描述 Fox Ciel有一个机器人。这个
#include
int main() { int x, y; cin >> x >> y;
// 首先判断x和y是否同时为0
if (x == 0 && y == 0) {
cout << "Possible" << endl;
return 0;
}
// 如果x和y中有一个为0,则不可能到达
if (x == 0 || y == 0) {
cout << "Impossible" << endl;
return 0;
}
// 判断x和y是否都为正数且x+y为3的倍数
if (x > 0 && y > 0 && (x + y) % 3 == 0) {
// 判断在每一步移动时,x和y的变化是否满足要求
while (x > 0 && y > 0) {
if (x % 3 == 0 && y % 3 == 0) {
x /= 3;
y /= 3;
}
else {
break;
}
}
// 判断最终是否到达目标点
if (x == 1 && y == 1) {
cout << "Possible" << endl;
}
else {
cout << "Impossible" << endl;
}
}
else {
cout << "Impossible" << endl;
}
return 0;
原文地址: http://www.cveoy.top/t/topic/iRcZ 著作权归作者所有。请勿转载和采集!