Wannafly挑战赛11 A.白兔的分身术（数学）

题意：

解法：

$$\begin{gathered} 显然问题为找到p,k,满足:p+k最大且p^k=n. \\ ans=p+k=p+lo{g}_{p}n. \\ 当p增大时,lo{g}_{p}n的减少量很小, \\ 因此尽量让p大,所以当p=n,k=1时答案最优. \\ 所以答案就是n+1. \end{gathered}$$

code：

#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    ios::sync_with_stdio(0);cin.tie(0);
    int n;cin>>n;
    cout<<n+1<<endl;
    return 0;
}

---