【GZOJ】1371——杨辉三角

原创 2015年11月17日 22:09:57

题目链接广大OJ1371
本题亦为广大15级第一次周赛的F题。

题目内容

Problem Description
杨辉三角是一种由数字组成的三角形阵,如下所示:

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

。。。。。

杨辉三角的每个数都由上面两个数的和得到的。

现在,我需要你写一个程序,输入层数n,输出对应的杨辉三角层。

Input
多组输入数据。

每组数据占一行,为一个整数n(1<=n<=60)

Output
对于每组输入数据,输出对应的杨辉三角层。

不能有多余的空格和回车。

Sample Input
3
5
Sample Output
1 2 1
1 4 6 4 1

解题思路

首先应该知道杨辉三角的每一层的规律。
由上一层得出?too young。
杨辉三角的每个数都是一个组合数,例如说第五层的五个数:1 4 6 4 1,就分别是:

C(04),C(14),C(24),C(34),C(44).

换算成分式便是:

1,41,4312,432123,43211234

不难发现每个组合数都可以由上一个组合数得到,推出递推公式然后递推输出即可。
注意最后一个数后面不能有空格。

代码

#include<iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        n--;
        if(n==0)cout<<'1'<<endl;
        else if(n==1)cout<<"1 1"<<endl;
        else
        {
            cout<<'1';
            long long t=1;
            for(int i=1,j=n;i<=n;i++,j--)
            {
                t*=j;
                t/=i;
                cout<<' '<<t;
            }
            cout<<endl;
        }
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

杨辉三角

Problem Description 还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5...
  • u013175698
  • u013175698
  • 2014年03月07日 23:13
  • 1042

UVa 10883 - Supermean (杨辉三角 通过取对数解决大数除大数)

UVA - 10883 Supermean Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: ...
  • zhaosdfa
  • zhaosdfa
  • 2014年10月20日 17:56
  • 485

杨辉三角

Problem F: 杨辉三角 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 565  Solved: 199 [Submit][Status...
  • u013629228
  • u013629228
  • 2014年03月10日 17:27
  • 802

第14周Problem C: 杨辉三角形

问题及代码: /* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:number.cpp *作 者:单昕昕 ...
  • MIKASA3
  • MIKASA3
  • 2014年11月27日 15:57
  • 672

【暑期基础2】G HDU 杨辉三角(水:杨辉三角)

水题,简单的杨辉三角。杨辉三角的普通做法#include #define MAX 100 int main(){ int a[MAX][MAX] = {0}; int n,i,j; ...
  • Hello1995
  • Hello1995
  • 2015年07月28日 10:52
  • 257

【GZOJ】1367——A*B问题

广大15级第一次周赛A题
  • Mach_Cap
  • Mach_Cap
  • 2015年11月17日 15:57
  • 332

【GZOJ】1370——名为F的数列

题目链接:广大OJ1370 本题亦为广大15级第一次周赛的D题。题目内容Problem Description 数学上定义斐波那契数列(简称F数列)的递推公式为:F[n]=F[n-1]+F[n-2...
  • Mach_Cap
  • Mach_Cap
  • 2015年11月17日 21:44
  • 325

【GZOJ】1372——阶乘

题目链接:广大OJ1372 本题亦为广大15级第一次周赛的J题。题目内容Problem Description 阶乘的计算公式是:n!=1*2*3*4*5*……*n例如说,2的阶乘是2,3的阶乘是...
  • Mach_Cap
  • Mach_Cap
  • 2015年11月18日 16:12
  • 387

POJ 1182 食物链 Union Find题解

Union Find就是所谓的并查集。 本题做的很无语,最后发现居然是输入搞错,一直WA。 不能使用循环接受输入,否则是WA的,气死人,浪费那么多时间就为了这个。 难点: 1 构建关系树 2...
  • kenden23
  • kenden23
  • 2014年06月30日 15:27
  • 795

【Python】用生成器generator简单实现杨辉三角

杨辉三角,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。def triangles(): L=[1] while(True): yield L L=[1]+[x+y for x,...
  • Sunnyluoxiu
  • Sunnyluoxiu
  • 2016年03月10日 12:09
  • 1613
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【GZOJ】1371——杨辉三角
举报原因:
原因补充:

(最多只允许输入30个字)