#include <iostream> using namespace std; int main() { int n; cin >> n; cout << ((n * 3 - 3) >> 1) + 1; }
因为数据量小即使暴力模拟效果也很好。 这里除以二变成右移回避除3问题，才能稍微快一点。 n*3换成n+n+n或者(n<<1)+n都没啥区别。
大佬，求公式推导过程
大佬，求公式推导过程