LeeBlog

导航

HDU 3032 杨辉三角 最短代码

#include<stdio.h>
#include<string.h>
int num[35][35],n;
void chart( )
{
     num[1][1] = 1;
     for( int i = 2; i < 35; ++i )
          for( int j = 1; j <= i; ++j )
               num[i][j] = num[i-1][j-1]+num[i-1][j];
 }
int main( )
{
    memset( num,0,sizeof( num ) );
    chart( );
    while( scanf( "%d",&n ) != EOF )
    {
           for( int i = 1; i <= n; ++i )
           {
                for( int j = 1; j <= i; ++j )
                     printf( j != i?"%d ":"%d\n",num[i][j] );
            }
            puts( "" );
           }
    return 0;
}
注意输出格式

posted on 2011-04-28 16:18  LeeBlog  阅读(181)  评论(0编辑  收藏  举报