hdu 2032 杨辉三角
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 35199 Accepted Submission(s): 14690
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
1
1 1
1
1 1
1 2 1
/*
先定义边界,然后找到动态转换方程
*/
#include<cstdio>
#include<cstring>
int main()
{
int i,j,a[110][110],m;
memset(a,0,sizeof(a));
for(i=1; i<110; i++)
{
for(j=1; j<110; j++)
if(i==j)
{
a[i][j]=1;
}
a[i][0]==1;
}
for(i=2; i<110; i++)
{
for(j=1; j<110; j++)
{
a[i][j]=a[i-1][j]+a[i-1][j-1];
}
}
while(scanf("%d",&m)!=EOF)
{
for(i=1; i<=m; i++)
{
for(j=1; j<=m; j++)
{
if(j==1&&(i==j||i>j))
printf("%d",a[i][j]);
if(j!=1&&(i==j||i>j))
printf(" %d", a[i][j]);
}
printf("\n");
}
printf("\n");
}
return 0;
}
hdu 2032 杨辉三角
原创
©著作权归作者所有:来自51CTO博客作者wx5f8d5a7b525f9的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:基础练习 数列排序
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
【Canvas与艺术】绘制斜置黄色三角biohazard标志
使用Html5/Canvas绘制斜置黄色三角biohazard标志。
canvas biohazard -
【Canvas与艺术】绘制黄色三角辐射警示标志
使用Html5/Canvas绘制黄色三角电离辐射警示标志
canvas 辐射 radiation -
杭电acmP2032杨辉三角
杨辉三角Time Limit: 2000/1000 MS (Java/Others)
System 杨辉三角 i++ -
【杭电】[2032]杨辉三角
啊 杨辉三角 感觉这一题值得说说杨辉三角是...
i++ 杨辉三角 #include 组合数 二维数组