hdu2032 杨辉三角
来源:互联网 发布:openstack ubuntu镜像 编辑:程序博客网 时间:2024/06/06 00:15
杨辉三角
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56913 Accepted Submission(s): 23746
Problem Description
还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Input
输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。
Output
对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。
Sample Input
2 3
Sample Output
11 111 11 2 1
水题,直接用pascal公式C(n,r)=C(n-1,r-1)+C(n-1,r)
#include<cstdio>#include<iostream>using namespace std;int a[31][32];int main(){int n;for(int i=0;i<31;i++) for(int j=0;j<i+1;j++) { if(j==0||i==j)a[i][j]=1; else a[i][j]=a[i-1][j-1]+a[i-1][j]; }while(cin>>n){for(int i=0;i<n;i++){for(int j=0;j<i+1;j++) if(j==0)printf("%d",a[i][j]); else printf(" %d",a[i][j]); printf("\n");}printf("\n");}return 0;}
0 0
- hdu2032 杨辉三角
- hdu2032 杨辉三角
- hdu2032 杨辉三角
- HDU2032 杨辉三角
- HDU2032---杨辉三角
- 杨辉三角hdu2032
- HDU2032 杨辉三角
- 杨辉三角 HDU2032
- HDU2032杨辉三角
- hdu2032 杨辉三角
- HDU2032杨辉三角
- HDU2032 杨辉三角
- hdu2032杨辉三角
- HDU2032 杨辉三角
- hdu2032—— 杨辉三角
- HDU2032(杨辉三角预处理)
- hdu2032 杨辉三角(C语言)
- HDU2032
- 70.Binary Tree Level Order Traversal II-二叉树的层次遍历 II(中等题)
- 第十四期 U-Boot命令原理《路由器就是开发板》
- spring+springMVC+mybatis +dubbo架构的工程创建(一)
- Swift-iOS常用控件(UIAlertView警告视图)
- 第四周 项目4—— 猴子选大王
- hdu2032 杨辉三角
- 早研
- 如何构建BCG框架,BCG属性页,MFC框架属性页
- 第4周项目3-单链表的应用(1)
- ie浏览器兼容性问题
- DAO层使用泛型的两种方式
- Swift-iOS常用控件(UIActionSheet 动作列表)
- 可以通过哪些方法将excel转换成word
- 第四周 项目4-圆柱表面积