qq_15556277
pokerjest
2017-10-28 01:50

hdu 2032之前还是好好的杨晖三角,后来数据就不对了。

  • c
  • hdu
  • oj
  • 杨辉三角

#include
int main(void)
{
long long n, i, j, k, x, y, s1, s2;

while (scanf("%lld", &n) != EOF)
{
    printf("1\n");
    for (i=2; i<=n; i++)//第一行直接打印,从第二行开始打印数字
    {
        printf("1 ");
        for (x=3, j=i-1, k=1, s1=1, s2=1; x<=i; x++, j--, k++)//从第三行开始打印数据,且跳过前后的两个1
        {
            s1 *= j;
            s2 *= k;
            printf("%lld ", s1/s2);
        }
        printf("1\n");
    }
}


return 0;

}

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

3条回答