問題描述:
還記得中學時候學過的楊輝三角嗎?具體的定義這裡不再描述,你可以參考以下的圖形:
11 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
輸入:輸入資料報含多個測試例項,每個測試例項的輸入只包含乙個正整數n(1<=n<=30),表示將要輸出的楊輝三角的層數。
輸出:對應於每乙個輸入,請輸出相應層數的楊輝三角,每一層的整數之間用乙個空格隔開,每乙個楊輝三角後面加乙個空行。
樣例輸入:
樣例輸出:
11 11
1 11 2 1
分析:1、本題,需要了解楊輝三角的規律:每個數都等於它肩上兩數之和。也就是說:num[i][j] = num[i - 1][j - 1] + num[i - 1][j];(i是控制外層迴圈次數的變數,j是內層的)。
2、要從第三層開始的數才有「肩上」,「兩數」。所以外層循壞是從第三次迴圈開始避過了n=1和n=2(此處n從1開始)。
3、每行第乙個資料都是1,最後乙個資料也是1。
之後就可以開始寫**了。
**:
#include#includeint main()}}
printf("\n");}}
return 0;
}
杭電Oj刷題(2032)
題目描述 還記得中學時候學過的楊輝三角嗎?具體的定義這裡不再描述,你可以參考以下的圖形 11 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 input 輸入資料報含多個測試例項,每個測試例項的輸入只包含乙個正整數n 1 n 30 表示將要輸出的楊輝三角的層數。out...
杭電oj編碼2014
問題描述 青年歌手大獎賽中,評委會給參賽選手打分。選手得分規則為去掉乙個最高分和乙個最低分,然後計算平均得分,請程式設計輸出某選手的得分。輸入 輸入資料有多組,每組佔一行,每行的第乙個數是n 2 輸出 對於每組輸入資料,輸出選手的得分,結果保留2位小數,每組輸出佔一行。樣例輸入 3 99 98 97...
杭電oj編碼2015
題目描述 有乙個長度為n n 100 的數列,該數列定義為從2開始的遞增有序偶數,現在要求你按照順序每m個數求出乙個平均值,如果最後不足m個,則以實際數量求平均值。程式設計輸出該平均值序列。輸入 輸入資料有多組,每組佔一行,包含兩個正整數n和m,n和m的含義如上所述。輸出 對於每組輸入資料,輸出乙個...