藍橋杯OJ刷題日記 06 基礎練習 楊輝三角形

2021-07-08 12:42:34 字數 665 閱讀 4514

問題描述

楊輝三角形又稱pascal三角形,它的第i+1行是(a+b)i的展開式的係數。

它的乙個重要性質是:三角形中的每個數字等於它兩肩上的數字相加。

下面給出了楊輝三角形的前4行:

1  1 1  

1 2 1  

1 3 3 1

給出n,輸出它的前n行。

輸入格式

輸入包含乙個數n。

輸出格式

輸出楊輝三角形的前n行。每一行從這一行的第乙個數開始依次輸出,中間使用乙個空格分隔。請不要在前面輸出多餘的空格。

樣例輸入

4

樣例輸出

1 1 1

1 2 1

1 3 3 1

資料規模與約定

1 <= n <= 34。

時間限制:

1.0s

記憶體限制:

256.0mb

#include 

#include

using

namespace

std;

int a[35][35];

int main(int argc, char *argv)

cout

0;}

藍橋杯OJ刷題日記 01 基礎練習 閏年判斷

給定乙個年份,判斷這一年是不是閏年。當以下情況之一滿足時,這一年是閏年 其他的年份都不是閏年。輸入格式 輸入包含乙個整數y,表示當前的年份。輸出格式 輸出一行,如果給定的年份是閏年,則輸出yes,否則輸出no。說明 當試題指定你輸出乙個字串作為結果 比如本題的yes或者no,你需要嚴格按照試題中給定...

藍橋杯OJ刷題日記 04 基礎練習 數列特徵

問題描述 給出n個數,找出這n個數的最大值,最小值,和。輸入格式 第一行為整數n,表示數的個數。第二行有n個數,為給定的n個數,每個數的絕對值都小於10000。輸出格式 輸出三行,每行乙個整數。第一行表示這些數中的最大值,第二行表示這些數中的最小值,第三行表示這些數的和。樣例輸入 5 1 3 2 4...

藍橋杯OJ刷題日記 05 基礎練習 查詢整數

問題描述 給出乙個包含n個整數的數列,問整數a在數列中的第一次出現是第幾個。輸入格式 第一行包含乙個整數n。第二行包含n個非負整數,為給定的數列,數列中的每個數都不大於10000。第三行包含乙個整數a,為待查詢的數。輸出格式 如果a在數列中出現了,輸出它第一次出現的位置 位置從1開始編號 否則輸出 ...