早上的比賽，忘記測(cè)試用例了。

計(jì)算輸入數(shù)字N在楊輝三角形中出現(xiàn)的第一個(gè)位置
（把楊輝三角形平鋪成一個(gè)數(shù)列）

我是構(gòu)建了楊輝三角，用count記錄添加次數(shù)，發(fā)現(xiàn)N時(shí)輸出count
（注意特判當(dāng)N是1時(shí)輸出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;// 外循環(huán)構(gòu)造i行楊輝三角for (int i = 0; ; ++i){// 內(nèi)構(gòu)造楊輝三角的第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));// 發(fā)現(xiàn)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());} }

總結(jié)

以上是生活随笔為你收集整理的第十二届蓝桥杯JavaB组省赛H题 杨辉三角形的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。