思路
注意事项
- 注意循环节是1,2,不是1,2,3(3/3=1)
- 注意特判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;
}
标签:P8588,LL,JROI,特判,long,雷雨
From: https://www.cnblogs.com/incra/p/16818600.html