2021蓝桥杯c语言c组——N第一次出现在杨辉三角形中的位置

题目：
设杨辉三角形所有的数为一个数列
输入一个整数N
问，这个数第一次出现在杨辉三角形时的位置

#include “stdio.h”
//问整数N
// 首次出现在杨辉三角中的位置

int f[1000][1000];
/*
0,0
1,1
2,2

0,0

1,0
2,0
*/

int main()
{

int i,j;
int  n;
int cnt=0;
scanf("%d",&n);
for(i=0;i<1000;i++){
    for(j=0;j<=i;j++){
          if(i==j||j==0){
              f[i][j]=1;
          }  else{
              f[i][j]=f[i-1][j-1]+f[i-1][j];
          }
    }
}
for(i=0;i<1000;i++){
    for(j=0;j<=i;j++){
        cnt++;
        if(f[i][j]==n){
            goto end;
        }
    }
}
end:
printf("%d",cnt);

return 0;

}