题目:
设杨辉三角形所有的数为一个数列
输入一个整数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;
}