P8588 『JROI-8』雷雨天特别行动科

思路

注意事项

1. 注意循环节是1,2，不是1,2,3（3/3=1）
2. 注意特判k==0的情况

代码

#include <iostream>
using namespace std;
typedef long long LL;
LL x,k;
int main () {
	cin >> x >> k;
	if (!k) {  //注意特判k==0的情况
		cout << x << endl;
		return 0;
	}
	LL t = x,cnt = 0;
	while (t != 1) {
		t++;
		if (t % 3 == 0) t /= 3;
		cnt++;
		if (cnt == k) {
			cout << t << endl;
			return 0;
		}
	}
	if ((k - cnt) % 2 == 1) t++;  //注意循环节是1,2，不是1,2,3（3/3=1）
	cout << t << endl;
	return 0;
}

比赛20分代码

using namespace std;
typedef long long LL;
LL x,k;
int main () {
	cin >> x >> k;
	LL t = x,cnt = 0;
	while (t != 1) {
		t++;
		if (t % 3 == 0) t /= 3;
		cnt++;
		if (cnt == k) {
			cout << t << endl;
			return 0;
		}
	}
	if ((k - cnt) % 3 == 1) t++;
	else if ((k - cnt) % 3 == 2) t += 2;
	cout << t << endl;
	return 0;
}