早上的比賽，忘記測試用例了。

計算輸入數字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题 杨辉三角形的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。