第十二届蓝桥杯JavaB组省赛H题杨辉三角形

早上的比赛，忘记测试用例了。

计算输入数字N在杨辉三角形中出现的第一个位置
（把杨辉三角形平铺成一个数列）

我是构建了杨辉三角，用count记录添加次数，发现N时输出count
（注意特判当N是1时输出1，count初始化为1）

import java.util.*;public class Main {public static void triangle(int N) {if (N == 1) {System.out.println(1);return;}List<List<Integer>> answers = new ArrayList<List<Integer>>();int count = 1;// 外循环构造i行杨辉三角for (int i = 0; ; ++i){// 内构造杨辉三角的第i行List<Integer> answer = new ArrayList<>();for (int j = 0; j <= i; ++j){if (j == 0 || j == i){answer.add(1);count++;}else{answer.add(answers.get(i - 1).get(j - 1) + answers.get(i - 1).get(j));// 发现Nif (answers.get(i - 1).get(j - 1) + answers.get(i - 1).get(j) == N) {System.out.println(count);return;}count++;}}answers.add(answer);}}    public static void main(String[] args) {Scanner sc = new Scanner(System.in);triangle(sc.nextInt());}
}

第十二届蓝桥杯JavaB组省赛H题杨辉三角形相关推荐

第十届蓝桥杯JavaB组省赛真题
试题 A: 组队本题总分:5 分 [问题描述] 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容. 每位球员担任 1 号位至 5 号位时的评分如下表所示. ...
第十二届蓝桥杯JavaB组省赛H_杨辉三角形
一.题目: 二.题目分析: 首先这个题是我们比较熟悉的杨辉三角,需要注意的就是评测用例的范围. 三.解法 . 题目给出20%的用例是1-10 所以可以直接枚举出1-10的即可获得2分 . 下面我第一 ...
2019蓝桥杯Java决赛题答案_2019第十届蓝桥杯JavaB组省赛真题详解
目录题解待更新第一题:组队题目描述做为篮球队教练,你须要从如下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容. 每位球员担任 1 号位至 5 号位时的评分以下表所示.请你计算 ...
第十二届蓝桥杯A组省赛填空题Java思路及代码合集（相乘直线货物摆放路径回路计数）
文章目录试题 A: 相乘试题 B: 直线试题 C: 货物摆放试题 D: 路径试题 E: 回路计数试题 A: 相乘本题总分:5 分 [问题描述] 小蓝发现,他将 1 至 100000000 ...
第十三届蓝桥杯JavaB组国赛H题——修路（AC）
目录 1.修路 1.问题描述 2.输入格式 3.输出格式 4.样例输入 5.样例输出 6.数据范围 7.原题链接 2.解题思路 3.Ac_code 1.修路 1.问题描述这天, 小明在修路. 他需要 ...
第十二届蓝桥杯青少年组国赛C++中级组第1题 -- 第3题（python3实现）
12届蓝桥杯青少年组国赛C++中级组编程题 12届蓝桥杯青少年组国赛C++中级组编程题_lybc2019的博客-CSDN博客蓝桥杯算法学习路线 | 全程制作过程公开蓝桥杯算法学习路线 | 全程制作 ...
2021第十二届蓝桥杯Python组国赛/决赛题解
2021第十二届蓝桥杯Python组国赛/决赛题解前言 2021年第十二届蓝桥杯国赛/决赛,因为疫情原因没有像往年一样前往北京参赛,而是在自己学校的机房进行考试,形式上类似蓝桥杯省赛,但由于参加国 ...
2021第十二届蓝桥杯B组省赛C/C++做题过程与反思
2021第十二届蓝桥杯B组省赛C/C++做题过程与反思鄙人大一,第一次有幸参加蓝桥杯b组c.以下是本人的做题全过程,注意了!!!!不一定是正确答案!! 如果有误,还请大佬们指点指点. 试题 A: ...
2018年第九届蓝桥杯 JavaB组省赛刷题思路及答案
前言本人是二本院校大二的计算机系学生,已经报名了下一届的蓝桥杯省赛,整个寒假学习了很多算法知识,我是看<算法很美>这个课程学习算法的,一套学习下来确实受益匪浅,视频在b站上面都有. 此前 ...

第十二届蓝桥杯JavaB组省赛H题杨辉三角形

第十二届蓝桥杯JavaB组省赛H题杨辉三角形相关推荐

最新文章

热门文章

第十二届蓝桥杯JavaB组省赛H题 杨辉三角形

第十二届蓝桥杯JavaB组省赛H题 杨辉三角形相关推荐

最新文章

热门文章

第十二届蓝桥杯JavaB组省赛H题杨辉三角形

第十二届蓝桥杯JavaB组省赛H题杨辉三角形相关推荐