回顧過(guò)去寫(xiě)的文章，更多時(shí)候只是為了記錄一下生活點(diǎn)滴，所以呢，點(diǎn)擊量也不是很多，現(xiàn)在不一樣了，應(yīng)該說(shuō)是從去年11月份開(kāi)始，就是寫(xiě)算法總結(jié)了。很多時(shí)候也希望自己的文章能獲得一個(gè)較高的瀏覽量，然后我就略微的感覺(jué)到要想獲得一個(gè)較高的點(diǎn)擊量，就要做一個(gè)優(yōu)秀的標(biāo)題黨。所以以后的標(biāo)題應(yīng)該緊貼時(shí)事潮流。
從去年的11月份到現(xiàn)在也有4個(gè)月時(shí)間了，但感覺(jué)自己的算法能力提高的并不是太多，甚至現(xiàn)在自己用java寫(xiě)一個(gè)鏈表寫(xiě)一個(gè)二叉樹(shù)或者是寫(xiě)個(gè)dfs、bfs都幾乎很難，雖然寒假在家把這些東西都過(guò)了一遍，但是只是了解了是什么，因?yàn)樾纬勺约旱乃悸?#xff0c;現(xiàn)在當(dāng)然也不會(huì)敲了。因?yàn)樗{(lán)橋杯逼近，現(xiàn)在也只能先刷刷真題，把會(huì)寫(xiě)的寫(xiě)了。等藍(lán)橋杯結(jié)束再系統(tǒng)的學(xué)習(xí)幾個(gè)月吧，后面可能都沒(méi)機(jī)會(huì)了。
然后下面就進(jìn)入主題。
關(guān)于楊輝三角的題，如果不是要求按那個(gè)三角形的樣式輸出的話，就可以自己構(gòu)建一個(gè)關(guān)于楊輝三角的數(shù)組，注意到楊輝三角每一行第一個(gè)元素和最后一個(gè)元素都是一，然后其他元素都是上一行對(duì)應(yīng)列的元素和上一行對(duì)應(yīng)列前一列元素之和，同時(shí)還有一點(diǎn)就是第幾行就有幾個(gè)元素。用好這三點(diǎn)就能建立一個(gè)關(guān)于楊輝三角愛(ài)的數(shù)組，然后下面就是遍歷二維數(shù)組再寫(xiě)入一個(gè)一維數(shù)組中，然后再遍歷一維數(shù)組去找到要找的數(shù)的位置。因?yàn)槭窃谝粋€(gè)網(wǎng)站上測(cè)試的，所以題目略有變動(dòng)，代碼如下：

import java.util.Scanner;public class 楊輝三角 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int[][] arr=new int[34][34];int[] total=new int[1156];for(int i=0;i<arr.length;i++) {for(int j=0;j<=i;j++) {if(j==0||j==i) {arr[i][j]=1;}else {arr[i][j]=arr[i-1][j]+arr[i-1][j-1];}}}int k=0;for(int i=0;i<arr.length;i++) {for(int j=0;j<=i;j++) {total[k]=arr[i][j];k++;}}int n=sc.nextInt();int[] goal=new int[n];for(int i=0;i<goal.length;i++) {goal[i]=sc.nextInt();for(int j=0;j<total.length;j++) {if (goal[i]==total[j]) {System.out.println(j+1);break;}}}sc.close();}}

總結(jié)

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

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