【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;
        }
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

庞果英雄会——杨辉三角的变形

题目详情          1      1   1  1   1  2   3  2  1 1 3  6   7 &#...

javaScript——杨辉三角

杨辉三角是计算二项式乘方展开式的系数时必不可少的工具、是由数字排列而成的三角形数表。         资料:杨辉三角第n行的第1个数为1,第二个数为1×(n-1),第三个数为1×(n-1)×(n-2)...

数组的使用——杨辉三角的Java实现与C语言实现对比

通过杨辉三角的Java语言实现与C语言实现的对比,体会两种语言数组实现与使用的差别。由于在数组在Java中是类(也就是引用类型),相比C语言的数组发生了较多的变化,主要体现在初始化方式以及长度限制两方...

C++学习实战——通过动态分配内存打印杨辉三角

边学边用,忍不住写了个代码,写代码还是挺有意思的,哈哈//通过动态分配内存打印杨辉三角 #include using namespace std;int main() { int *p=NUL...

Java小案例——使用双重for循环实现杨辉三角的输出

本例使用双重for循环实现杨辉三角的输出。

华为OJ——iNOC产品部-杨辉三角的变形

题目描述 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 1 1 4 10 16 19 ...

杨辉三角——队列的应用

杨辉三角、队列

java杨辉三角

实现杨辉三角的源码

打印杨辉三角

【题目要求】 在屏幕上打印出一个n阶杨辉三角。 第一种形式: 【代码】 public class Ta { public static void main(String[] args){...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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