ARC109B
题意：从1~n+1中选出最小的k个数，每个数都能进行拆分，并且丢弃不需要的，从而使得1~n都出现且只出现一次
思路：考虑到从1开始加到第k个数刚好<n+1时那么这1~k个数均能用这一个数来表示，而接下来的数只能一个一个取了，并且这样是最优解，n-1则取对应的
这个数
代码如下：
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
ll n;
cin >> n;
ll k = sqrt(2 * n);
while(k * (k+1) > 2*(n+1)) k--;
cout << n + 1 - k << endl;
return 0;
}
投递字节跳动等公司7个岗位 >
