南阳oj 题目906 杨辉三角

原创 2015年07月09日 23:28:27

杨辉三角

时间限制:1000 ms  |  内存限制:65535 KB
难度:1
描述
还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
输入
输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。
输出
对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。
样例输入
2
3
样例输出
1
1 1

1
1 1
1 2 1

注:此题为:南阳oj 题目906 杨辉三角


说明:每一个数等于其上面的数加上其上面的数的前面一个数,

             a[i][j]=a[i-1][j-1]+a[i-1][j];

             循环从 1 开始,同时,要对第一行和第一列赋值为 0 .

已AC源代码:

#include<stdio.h>
int main()
{
	int n,a[35][35],i,j;
	while(scanf("%d",&n)!=EOF)
	{
		for(i=0;i<n;i++)//第一行和第一列赋值为0 
		{
	    	a[i][0]=0;
	    	a[i][i+1]=0;
     	}
     	a[1][1]=1;
		 a[0][1]=1;
     	for(i=1;i<=n;i++)
     	{
	    	for(j=1;j<=i;j++)
            {
            	a[i][j]=a[i-1][j-1]+a[i-1][j];
	    	}
		}
		for(i=1;i<=n;i++)
		{
			printf("%d",a[i][1]);
			for(j=2;j<=i;j++)
			{
				printf(" %d",a[i][j]);
			}
			printf("\n");
		}
		printf("\n");
	}
	return 0;
}

以下为百度代码:

#include<stdio.h>
int main()
{
    long i,j,n,k; 
    while(scanf("%ld",&n)!=EOF)
    { 
        for(i=1;i<=n;i++) 
        {
            k=1;  
			for(j=1;j<i;j++)   
            {
                printf("%ld ",k);
                k=k*(i-j)/j;
            }
            printf("1\n");
        }
        printf("\n");
    }
    return 0;
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

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

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

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

此题提供三种方法,第一种,一开始就能想到的,设置一个足够大的数组存储生成的杨辉三角,然后进行判断就行,上代码 #include using namespace std; int main() { ...

第十四周oj项目三杨辉三角

问题及代码: /* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作 者:郝...

杨辉三角 oj120

杨辉三角 发布时间: 2017年5月25日 19:57   最后更新: 2017年5月26日 00:40   时间限制: 1000ms   内存限制: 128M 描述 还记得中学时候学过的杨辉三...

华为OJ训练之0024-170107-杨辉三角的变形

题目============================================// 1 // 1 1 1 // 1 2 3 ...

【华为OJ】【038-iNOC产品部-杨辉三角的变形】

【华为OJ】【算法总篇章】【华为OJ】【038-iNOC产品部-杨辉三角的变形】【工程下载】题目描述 1 1 1 1 1 2 3 2 1...

【日常打表 谢谢支持】HRBUST OJ 1264杨辉三角(一)

第一次发。。。 不要打我。。。Description 杨辉三角的规律及构成可以参考下图: 要求:根据所给条件自行寻找规律。若已知一个整数n,请输出n层杨辉三角。 Input 输入包含多组测试用例。...

五十道编程小题目 --- 33 杨辉三角 java

【程序33】  题目:打印出杨辉三角形(要求打印出10行如下图)  1.程序分析:  1  1 1  1 2 1  1 3 3 1  1 4 6 4 1  1 5 10 10 5 1  imp...

南阳理工OJ_题目914 Yougth的最大化

思路源自: 代码原创

南阳OJ 题目64:小学生算术

题目信息:题目链接 小学生算术 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述很多小学生在学习加法时,发现“进位”特别容易出错。你...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:南阳oj 题目906 杨辉三角
举报原因:
原因补充:

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