原题链接:杨辉三角
解题思路:
//我们来看一下代码重要的地方
//首先,我们一定要把这里的数组定义为long long int 形式,要不然会炸掉((╯‵□′)╯炸弹!•••*~●)
long long int a[1110][1110];
//其次这里我们要给数组的第一项赋值为1
a[1][1] = 1;
//这里是打出正三角形和杨辉三角的结合,不会的可以看一看我原来的【打出等腰直角三角形(二次修改)】
for(int i = 2;i<=1000;i++)
{
for(int j = 1;j<=i;j++)
{
a[i][j] = a[i-1][j]+a[i-1][j-1];
}
}
注意事项:
①一定要定义为long long int ②把第一项赋值为1 ③打出正三角形和杨辉三角的结合,不会的可以看一看我原来的【打出等腰直角三角形(二次修改)】
参考代码:
#include<bits/stdc++.h>
using namespace std;
long long int a[1110][1110];
int main()
{
a[1][1] = 1;
int m;
int n;
cin>>m>>n;
for(int i = 2;i<=1000;i++)
{
for(int j = 1;j<=i;j++)
{
a[i][j] = a[i-1][j]+a[i-1][j-1];
}
}
cout<<a[m][n];
return 0;
}0.0分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复