蓝桥杯2021年第十二届省赛真题-杨辉三角形

解题思路: 参考https://blog.csdn.net/weixin_44091134/article/details/116748883做的

注意事项: 

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
int N;
long long C(int n,int m)
{
	long long as=1;
	for(int i=0;i<m;i++)
	{
		as=as*(n-i)/(i+1);
		if(as>N)
			return as;
 	}
	 return as;
}

bool t_find(int L,int R,int x)
{
	long long ans=0,l=1;
	int tL=0;
	while(R>=L)
	{
		int T = (R+L)>>1;
		ans = C(T,x);
		if(ans<=N)
		{
			tL=T;
			L = T+1;
		}
		else
		{
			R = T-1;
		}
	}
	if(C(tL,x)==N)
	{
		cout<<l*(1+tL)*tL/2 + x+1;
		return true;
	}
	return false;
}

int main()
{
	cin>>N;
	if(N==1)
	{
		cout<<1<<endl;
		return 0;
	}
 	for(int i=17;i>0;i--)
 	{
 		if(t_find(i*2,N,i))
 		{
 			break;
 		}
 	}
 	return 0;
}