开发者社区> 谙忆> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

HDOJ 2032 杨辉三角

简介: Problem Description 还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 Input 输入数据包含多个测试实例,每个测试实例的...
+关注继续查看

Problem Description
还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

Input
输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。

Output
对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。

Sample Input
2 3

Sample Output
1
1 1

1
1 1
1 2 1

import java.util.Scanner;

public class Main {
    static int[][] pt= new int[31][];
    public static void main(String[] args) {
        pt();

        Scanner sc = new Scanner(System.in);

        while(sc.hasNext()){
            int n= sc.nextInt();

            topt(n);

            System.out.println();
        }

    }

    private static void topt(int n) {
        for(int i=1;i<=n;i++){
            System.out.print(pt[i][1]);
            for(int j=2;j<=i;j++){
                System.out.print(" "+ pt[i][j]);
            }
            System.out.println();

        }
    }

    private static void pt() {
        for(int i=1;i<=30;i++){
            pt[i] = new int[i+1];
            pt[i][i]=1;
            pt[i][1]=1;
        }
        for(int i=3;i<=30;i++){
            for(int j=2;j<i;j++){
                pt[i][j]=pt[i-1][j-1]+pt[i-1][j];
            }
        }

//        for(int i=1;i<=30;i++){
//            for(int j=1;j<=i;j++){
//                System.out.print(pt[i][j]+" ");
//            }
//            System.out.println();
//        }

    }
}

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
怒刷力扣(杨辉三角)
杨辉三角是在数学二项式中会遇到,在简单的算法题中出现的频率也是很高,不过确实是个简单的算法题,快来看看吧。
20 0
17-Bootstrap 全局 css 样式-图片,响应式工具|学习笔记
快速学习17-Bootstrap 全局 css 样式-图片,响应式工具
47 0
hduoj2094产生冠军
 产生冠军 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8541    Accepted Submission(s): 4019Problem Description 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。
924 0
hduoj2072单词数
单词数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28418    Accepted Submission(s): 6797Problem Description lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。
827 0
输出n行杨辉三角数
1 /*===================================== 2 输出n行杨辉三角数 3 输入n,n是1~100之间的整数 4 ======================================*/ 5 #include 6 int ma...
799 0
+关注
谙忆
GitHub: https://github.com/chenhaoxiang
1453
文章
40
问答
文章排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载