HDU 2032 杨辉三角

来源:互联网 发布:淘宝客户端怎么看评价 编辑:程序博客网 时间:2024/05/16 13:02
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){    int i,j,num;    int nq[100][100];    while(scanf("%d",&num)!=EOF)    {        for(i=0;i<num;i++)        {            nq[i][0]=1;            nq[i][i]=1;        }        for(i=1;i<num;i++)            for(j=1;j<=i-1;j++)            {                nq[i][j]=nq[i-1][j]+nq[i-1][j-1];            }        for(i=0;i<num;i++)        {            for(j=0;j<=i;j++)            {                printf(j?" %d":"%d",nq[i][j]);            }            printf("\n");        }        printf("\n");    }    return 0;}

0 0
原创粉丝点击