上善若水

  C++博客 :: 首页 :: 联系 :: 聚合  :: 管理
  2 Posts :: 32 Stories :: 2 Comments :: 0 Trackbacks

常用链接

留言簿

我参与的团队

最新随笔

搜索

  •  

积分与排名

  • 积分 - 10175
  • 排名 - 1166

最新评论

阅读排行榜

评论排行榜

杨辉三角

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:169            测试通过:80

描述

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),表示将要输出的杨辉三角的层数。
输入以0结束

输出

对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。

样例输入

2
3
0

样例输出

1
1 1

1
1 1
1 2 1

题目来源

NUAA

分析:做了半天,费了半天劲,总是提示格式错误,结果是没读好题,ac了,感觉做的不好。
#include <stdio.h>
int s[31];
int main()
{
    
int n,m,i,j,k,d[31];
    
while (scanf("%d",&n),n)
    {
        
for (i=0;i<n;i++)
        {
            d[i]
=1;
            s[i]
=1;
        }
        
for (i=0;i<n;i++)
        {
            
for (j=0;j<i;j++)
            {
                printf(
"%d ",s[j]);
                d[j
+1]=s[j]+s[j+1];
            }
            printf(
"1\n");
            
for (j=0;j<i+1;j++)
            {
                s[j]
=d[j];
            }
        }
        printf(
"\n");
    }
}
posted on 2009-12-11 23:34 上善若水 阅读(276) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理