博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
杭电2032
阅读量:7225 次
发布时间:2019-06-29

本文共 655 字,大约阅读时间需要 2 分钟。

hot3.png

杨辉三角

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 32818    Accepted Submission(s): 13648

Problem Description

还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:

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

 

这道题其实也挺简单的,用一个二维数组即可解决,只要知道a[i][j]=a[i-1][j]+a[i-1][j-1]即可,另外注意空格的输出,代码如下:

#include 
int main (void){ int a[30][30]={0}; int i,j,n,count; while(scanf("%d",&n)!=EOF) { for(i=1; i

转载于:https://my.oschina.net/LiShaoBo/blog/221521

你可能感兴趣的文章
计算直线的交点数
查看>>
Adding Reversed Numbers
查看>>
如何用dw新建一个网页
查看>>
中小型运维团队运维自动化平台设计
查看>>
读写,复制文件
查看>>
datetime的精度
查看>>
vue.js学习系列-第一篇
查看>>
On the way learning spring 3
查看>>
Hybris 预备知识学习列表
查看>>
求2个有序数组合并后的中位数,时间复杂度为O(lgn)
查看>>
Java之深入JVM(4) - 由一个栈溢出的问题看Java类和对象的初始化续
查看>>
nodejs mongoose populate 多层模型
查看>>
OC中NSDictionary(字典)、NSMutableDictionary(可变字典)、NSSet(集合)、NSMutableSet(可变集合)得常用方法...
查看>>
GB2312的编码规则
查看>>
ahjesus配置vsftpd虚拟用户在Ubuntu
查看>>
java的内存机制
查看>>
[摘录]第四部分 教训篇(2)
查看>>
gdb教程
查看>>
动态的加载类型
查看>>
36.scrapy框架采集全球玻璃网数据
查看>>