計蒜客習題 楊輝三角

2021-08-15 22:15:09 字數 683 閱讀 5007

楊輝三角是二項式係數在三角形中的一種幾何排列。它的每個數等於它上方兩數之和,每行數字左右對稱,由 1 開始逐漸變大。(csdn編輯器問題,三角形寫在**片裡了)

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

請求出楊輝三角的第 n 行,第 m 項的數字是什麼。

輸入格式

第一行輸入兩個整數 n,m代表行數和列數。(1≤n,m≤50)

輸出格式

輸出乙個整數,代表楊輝三角的第 n 行,第 m 項的數字。

樣例輸入

6 3

樣例輸出

10

#include 

#include

#include

using namespace std;

long long mp[70][70];

int main()

} cout

<< mp[n][m];

return0;}

python楊輝三角 楊輝三角I II

給定乙個非負整數 numrows,生成楊輝三角的前 numrows 行。在楊輝三角中,每個數是它左上方和右上方的數的和。示例 輸入 5 輸出 1 1,1 1,2,1 1,3,3,1 1,4,6,4,1 可以一行一行錯位加,當然這裡提供更簡便的方法。任取一行描述 1,2,1 如何得到 1,3,3,1 ...

計蒜客習題 朋友

在社交的過程中,通過朋友,也能認識新的朋友。在某個朋友關係圖中,假定 a 和 b 是朋友,b 和 c 是朋友,那麼 a 和 c 也會成為朋友。即,我們規定朋友的朋友也是朋友。現在,已知若干對朋友關係,詢問某兩個人是不是朋友。請編寫乙個程式來解決這個問題吧。輸入格式 第一行 三個整數 n,m,p n ...

計蒜客習題 逃跑

一位博主寫了ac 但是無論是廣度bfs還是深度dfs,都會報錯,dfs是執行超時,bfs是答案錯誤。傳送門 另一位博主使用了dfs 有興趣可以看下,沒有檢驗是否正確,傳送門 根據前位博主的bfs 做了幾項修改,然後用自己的 找錯前位博主,發現找不出來,有興趣的小夥伴可以試下,找一下前位博主的錯誤。當...