杨辉三角 经典问题
来源:互联网 发布:复杂网络 计算机 编辑:程序博客网 时间:2024/05/17 22:18
1216: 杨辉三角
时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 0
题目描述
还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
输入
输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。
输出
对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。
样例输入
2 3
样例输出
11 111 11 2 1
经典的问题啊各种oj都有,不解释直接代码吧#define _CRT_SBCURE_MO_DEPRECATE #include<iostream> #include<stdlib.h> #include<stdio.h> #include<cmath> #include<algorithm> #include<string> #include<string.h> #include<set> #include<queue> #include<stack> #include<functional> using namespace std;int b[35], n;int main(){while (scanf("%d", &n) != EOF) {b[0] = 1;printf("1\n");for (int i = 1; i < n; i++) {b[i] = 1;for (int j = i - 1; j > 0; j--)b[j] = b[j] + b[j - 1];for (int j = 0; j <= i; j++) {printf("%d", b[j]);if (j != i)printf(" ");}printf("\n");}printf("\n");}system("pause");return 0;}
0 0
- 杨辉三角 经典问题
- 杨辉三角(经典)
- 杨辉三角问题
- 杨辉三角问题
- 杨辉三角问题
- 经典算法之杨辉三角
- 打印杨辉三角问题
- 经典杨辉三角,GT下运行结果:
- 关于杨辉三角的循环控制【经典】
- 【经典算法】帕斯卡三角形(杨辉三角)
- 杨辉三角与一道经典笔试面试题目
- HDOJ 2032 经典杨辉三角 java代码简单实现
- 数组经典应用之—杨辉三角
- c语言经典笔试题02-杨辉三角
- 杨辉三角问题(源程序)
- 关于输出杨辉三角的*问题
- 杨辉三角问题 算法编程
- 关于杨辉三角的输出问题
- 软件开发思考
- IOS定位第三方框架LocationManager-master
- 脑上访问一个网页,整个过程是怎么样的
- 第二周项目1-C/C++语言中函数参数传递的三种方式
- codeforce C. Learning Languages(并查集)
- 杨辉三角 经典问题
- uva 12100 Printer Queue
- linux设备中的阻塞与非阻塞io
- 第二周项目1--C/C++语言中函数参数传递的三种方式
- poj1258(最小生成树Prim)
- js中prototype用法
- 为什么存储密码字符数组比字符串更合适?
- JAVA基础笔记(十七)JVM
- iOS开发CoreLocation框架