蓝桥杯—杨辉三角形（C语言解法）

注意：未通过所有示例，仅供参考

写在前面：和以前的三角形的题好像啊，都是一套处理方法

题目描述

代码

#include<stdio.h>
int main(){
	int n,flag=1;
	int num[100][100]={0};//用来存杨辉三角形的各项
	num[0][0]=1;//为前三项赋值
	num[1][0]=1;
	num[1][1]=1;
	int i=2,j=0,count=4;
	scanf("%d",&n);
	if(n==1)printf("%d",1);//输入为1，直接返回1就行
	else{
	for(;i<100000000 && flag;i++){
		for(j=0;j<=i && flag;j++,count++){
			if(j==0){//第一列时特殊处理
				num[i][j]=num[i-1][j];
			}
			num[i][j]=num[i-1][j-1]+num[i-1][j];//下面的数为肩上两数的和
			if(num[i][j]==n)flag=0;//找到后退出循环
		}
	}
	printf("%d",count-1);
	}
	return 0;
}

写在最后：不知道为什么总是显示运行错误，想改完全没有头绪啊