蓝桥杯试题 历届真题 杨辉三角形【第十二届】【省赛】【B组】

注：只答对了40分，希望看到的可以批评指正，十分感谢。 

#include<iostream>
#include<cstdio>
using namespace std;

int main(){
	int n, sum, i, j, x, xi, yi, a[200][200], flag=0;
	cin>>n;
	for(i=0;i<200;i++){
		for(j=0;j<i+1;j++){
			a[i][j]=1;
			if(j!=0&&j!=i){
				a[i][j]=a[i-1][j]+a[i-1][j-1];
			}
		}
	}
	for(i=0;i<200;i++){
		for(j=0;j<i+1;j++){
			if(n==a[i][j]){
				xi=i;
				yi=j;
				flag=1;
			}
			if(flag==1){
				break;
			}
		}
		if(flag==1){
			break;
		}
	}
	//cout<<xi<<" "<<yi<<endl;
	sum=(1+xi)*xi/2.0+yi+1; 
	cout<<sum<<endl;
	return 0;
}