原题链接:杨辉三角
解题思路:
//我们来看一下代码重要的地方 //首先,我们一定要把这里的数组定义为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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复