首页 > 其他分享 >P8588 『JROI-8』雷雨天特别行动科

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

时间:2022-10-23 15:26:16浏览次数:56  
标签:P8588 LL JROI 特判 long 雷雨

思路

注意事项

  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;
}

标签:P8588,LL,JROI,特判,long,雷雨
From: https://www.cnblogs.com/incra/p/16818600.html

相关文章