杨辉三角
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36003 Accepted Submission(s): 15073
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
1 1 1 1 1 1 1 2 1
#include<cstdio>
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int a[30][30];
for(int i=0;i<n;i++,printf("\n"))//偷个懒,就在这儿输出了
for(int j=0;j<=i;j++)
{
if(i==j||j==0)a[i][j]=1;//把全 1 的输出,即第一列 和 斜线列
else a[i][j]=a[i-1][j]+a[i-1][j-1];
printf("%d",a[i][j]);
if(j!=i)printf(" ");//两个数之间输出空格,但一行中最后一个数的结尾不输出空格
}
printf("\n");
}
return 0;
}
此题犯了几个毛病,在此点出来免得以后又犯:
1、题目要求“ 输入正整数n(1<=n<=30) ”,自己却画蛇添足,还想了些调试不能通过的情况也给编入进去了,比如 “n为负数”。
2、没看清题目,以为是这样的,比如输入1 2就结束了
1
1
1 1
以为是上面的形式,即最后一个杨辉三角后面不输出换行 了。
3、代码优化,之前代码为
<span style="white-space:pre"> </span>for(int i=0;i<n;i++)
<span style="white-space:pre"> </span>{
<span style="white-space:pre"> </span> for(int j=0;j<i;j++)printf("%d ");
<span style="white-space:pre"> </span>if(i==j)printf("%d\n");
<span style="white-space:pre"> </span>}
相比起来看着心累多了
总之:先给自己记下来,免得以后自己回想起来不认账 O(∩_∩)O哈哈~