3016: 第几项(n*-~n>>1)

解题思路:
根据求和公式，m=n*(n+1)/2，知道m逆求n，n大概等于根号下(m*2)，演算一下，不是就+1。

n*(n+1)/2可以写成(n*-~n>>1)

>>1是二进制右移，相当于/2

~n=-n-1,-~n=n+1

使用二进制可以加快运行速度

以上。

参考代码:

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    int n,m;
    cin>>m;
    n=sqrt(m*2);
    if((n*-~n>>1)>=m){
    	cout<<n;
	}else{
	cout<<n+1;
	}
    
    return 0;
}